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Notations. 



We use the standard (Bourbaki) notations: 

N = {0,1,2,...}, 

Z = ring of integers, 

M = field of real numbers, 

C = field of complex numbers, 

= Z/ /)Z = field with p elements, p a prime number. 

Given an equivalence relation, [*] denotes the equivalence class containing *. The cardinality 
of a set S is denoted by |5| (so 15"! is the number of elements in S when S is finite). Let / 
and A be sets. A family of elements of A indexed by /, denoted by {ai)i^j, is a function 
i '<->■ Qi'. I A. Throughout the notes, is a prime number: /) = 2, 3, 5, 7, 1 1 , . . .. 
X <ZY X is a subset of Y (not necessarily proper). 

def 

X — Y X is defined to be F, or equals Y by definition. 

X fnY X is isomorphic to Y . 

X ^ Y X and Y are canonically isomorphic (or there is a given or unique isomorphism). 

Prerequisites 

Group theory (for example, GT), basic linear algebra, and some elementary theory of rings. 
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Chapter 



Basic Definitions and Results 



Rings 

A ring is a set R with two composition laws + and ■ such that 

(a) (/?,+) is a commutative group; 

(b) ■ is associative, and there exists' an element such that a ■ = a = \r- a for all 
a e R\ 

(c) the distributive law holds: for all a,Z?,c e R, 

(a + b)-c = a-c + b-c 
a-(b + c) = a-b + a-c. 

We usually omit "•" and write 1 for when this causes no confusion. If 1^ = 0, then 
R = {0}. 

A subring S of a ring i? is a subset that contains 1 ^ and is closed under addition, passage 
to the negative, and multiplication. It inherits the structure of a ring from that on R. 
A homomorphism of rings a: R ^ R' is a map with the properties 

a{a + b) = a(a) + a(b), a(ab) = a(a)a(b), a(lR) = lR', a.lla,beR. 

A ring R is said to be commutative if multiplication is commutative: 

ab = ba for all a,b € R. 

A commutative ring is said to be an integral domain if 1 7^ and the cancellation law 
holds for multiplication: 

ab = ac, a ^ 0, implies b = c. 

An ideal / in a commutative ring i? is a subgroup of (R,+) that is closed under multiplication 
by elements of R : 

r € R, a € I , implies ra e /. 

The ideal generated by elements a 1, ... is denoted by (ai,...,a„). For example, (a) is 
the principal ideal aR. 

We assume that the reader has some familiarity with the elementary theory of rings. 
For example, in Z (more generally, any Euclidean domain) an ideal / is generated by any 
"smallest" nonzero element of /. 

'We follow Bourbaki in requiring that rings have a 1, which entails that we require homomorphisms to 
preserve it. 
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1 . Basic Definitions and Results 



Fields 

Definition 1.1 A field is a set F with two composition laws + and • such that 

(a) {F, +) is a commutative group; 

(b) {F^ ,■), where F^ — F ^ {0}, is a commutative group; 

(c) the distributive law holds. 

Thus, a field is a nonzero commutative ring such that every nonzero element has an inverse. 
In particular, it is an integral domain. A field contains at least two distinct elements, and 1. 
The smallest, and one of the most important, fields is F2 = Z/2Z = {0, 1}. 

A subfield 5 of a field is a subring that is closed under passage to the inverse. It 
inherits the structure of a field from that on F. 

Lemma 1.2 A nonzero commutative ring R is a field if and only if it has no ideals other 
than (0) and R. 

Proof. Suppose Ris a field, and let / be a nonzero ideal in /?. If a is a nonzero element 
of /, then I = a^^a e I , and so I = R. Conversely, suppose Ris a commutative ring with 
no proper nonzero ideals. If a ^ 0, then (a) = R, and so there exists a. b in R such that 
ab = I. □ 

Example 1.3 The following are fields: Q, M, C, = Z/pZ (p prime). 

A homomorphism of fields a:F ^ F' is simply a homomorphism of rings. Such a 
homomorphism is always injective, because its kemel is a proper ideal (it doesn't contain 1), 
which must therefore be zero. 

The characteristic of a field 

One checks easily that the map 

Z^F, wh^li^ + li^H \-If (n copies), 

is a homomorphism of rings, and so its kemel is an ideal in Z. 
Case 1 : The kemel of the map is (0), so that 

« . 1^ = =^ « = (in Z). 

Nonzero integers map to invertible elements of F under rn-^n-lp'-^^ F, and so this map 
extends to a homomorphism 

m 1 

— (m-lF)(n-lF) -Q^ F. 

n 

Thus, in this case, F contains a copy of Q, and we say that it has characteristic zero. 

Case 2: The kemel of the map is ^ (0), so that n-\p = for some n ^0. The smallest 
positive such n will be a prime p (otherwise there will be two nonzero elements in F whose 
product is zero), and p generates the kernel. Thus, the map rn-^ n-lp'-Z^ F defines an 
isomorphism from Z/ pZ onto the subring 

{m-lf \m eZ} 

of F. In this case, F contains a copy of F^, and we say that it has characteristic p. 

The fields F2,F3,F5, . . . ,Q are called the prime fields. Every field contains a copy of 
exactly one of them. 
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Remark 1 .4 The binomial theorem 

(fl + br = a'" + {"^)a"'-^b + {'^)a"'-^b^ + --- + b'" 

holds in every commutative ring. If p is prime, then p divides j for all r with 1 < r < 
p" — I. Therefore, when F has characteristic p, 

(a + by" =aP" +bP" all« > 1, 

and so the map a i-^ : F ^ F is a homomorphism. It is called the Frobenius endomor- 
phism of F. When F is finite, the Frobenius endomorphism is an automorphism. 

Review of polynomial rings 

For more on the following, see Dummit and Foote 1991, Chapter 9. Let F be a field. 

1.5 The ring F[X] of polynomials in the symbol (or "indeterminate" or "variable") X 
with coefficients in F is an F- vector space with basis I, X, . .. , X", . . . , and with the 
multiplication defined by 

For any ring 7? containing F as a subring and element r of i?, there is a unique homomor- 
phism a: R such that a(X) = r and a{a) = a for all a e F. 

1.6 Division algorithm: given /(X) and g{X) e F[X] with g ^ 0, there exist q(X), 
r{X) € F[X] with r = or deg(r) < deg(g) such that 

f = gq + r; 

moreover, q(X) and r(X) are uniquely determined. Thus F[X] is a Euclidean domain with 
deg as norm, and so is a unique factorization domain. 

1.7 From the division algorithm, it follows that an element a of F is a root of / (that is, 
/ (a) = 0) if and only if X — a divides /. From unique factorization, it now follows that / 
has at most deg(/) roots (see also Exercise 1-3). 

1.8 Euclid's algorithm: Let f and g e have gcd Euclid's algorithm constructs 
polynomials a(X) and b(X) such that 

a(X)-f(X) + b{X)-g{X) = d(X), deg(«) < deg(g), deg(Z^) < deg(/). 

Recall how it goes. We may assume that deg(/) > deg(g) since the argument is the same in 
the opposite case. Using the division algorithm, we construct a sequence of quotients and 
remainders 

f =qog + ro 
g = qiro + ri 
ro = qiri + r2 

rn-2 = qnrn-l+rn 
rn-l = qn + irn 



10 



1 . Basic Definitions and Results 



with r„ the last nonzero remainder. Then, r„ divides r„_i, hence r„_2,. . . , hence g, and 
hence /. Moreover, 

rn = rn-2-qnrn-\ = rn-2- qn(rn-3 - qn-irn-2) = ■ ■■ = af + bg 

and so every common divisor of / and g divides r„: we have shown r„ — gcd(f,g). 
Let af + bg = d. If deg(a) > deg(g), write a = gq + r with deg(r) < deg(g); then 

rf + ib + qf)g^d, 

and h + qf automatically has degree < deg(/). 

PARI knows Euclidean division: typing divrem(13,5) in PARI returns [2,3], meaning 
that 13 = 2x5 + 3, and gcd(m,n) returns the greatest common divisor of m and n. 

1 .9 Let / be a nonzero ideal in F [X], and let / be a nonzero polynomial of least degree in 
/; then / = (/) (because F[X] is a Euclidean domain). When we choose / to be monic, i.e., 
to have leading coefficient one, it is uniquely determined by /. Thus, there is a one-to-one 
correspondence between the nonzero ideals of F[X\ and the monic polynomials in F{X]. 
The prime ideals correspond to the irreducible monic polynomials. 

1.10 Since F[X] is an integral domain, we can form its field of fractions F{X). Its 
elements are quotients f /g, f and g polynomials, g 7^ 0. 

Factoring polynomials 

The following results help in deciding whether a polynomial is reducible, and in finding its 
factors. 

Proposition 1.11 Suppose r e Q is a root of a polynomial 

amX'" + am-iX'"~'^ +-- + ao, at el, 

and let r = c/d,c,de'L, gcd{c,d) ~ 1. Then c|ao andd\am. 
Proof. It is clear from the equation 

amc"' + am-ic"'~^d + --- + aod"' =Q 

that d\amC^, and therefore, d\am- Similarly, c | a • □ 

Example 1.12 The polynomial / (X) = - 3X — 1 is irreducible in Q[X] because its 
only possible roots are ±1, and /(I) 7^ 7^ /(— !)• 

Proposition 1.13 (Gauss's Lemma) Let f(X) e Z[X]. If f(X) factors nonttivially 
in Q[X], then it factors nontrivially in Z[X]. 

Proof. Let / = gh in Q[X] with g,h ^Q. For suitable integers m and n, gi = mg and 

def 

hi =nh have coefficients in Z, and so we have a factorization 

mn f = gi ■ hi in Z[X]. 
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If a prime p divides mn, then, looking modulo p, we obtain an equation 

Since Fp[Z] is an integral domain, this impUes that p divides all the coefficients of at least 
one of the polynomials gi,h\, say gi, so that gi = pg2 for some g2 e Z[X]. Thus, we have 
a factorization 

(mn/p)f = g2-hi mZ[X]. 

Continuing in this fashion, we can remove all the prime factors of mn, and so obtain a 
nontrivial factorization of /inZ[J^']. □ 

Proposition 1.14 If f e Z[X] is monic, then every monic factor of f in Q[X] lies in 

nn 

Proof. Let g be a monic factor of / in Q[X], so that f = gh with h e Q[X] also monic. 
Let m,n be the positive integers with the fewest prime factors such that mg,nh e Z[X]. As 
in the proof of Gauss's Lemma, if a prime p divides mn, then it divides all the coefficients 
of at least one of the polynomials mg,nh, say mg, in which case it divides m because g is 
monic. Now € Z[X], which contradicts the definition of m. □ 

Remark 1.15 We sketch an alternative proof of Proposition 1.14. A complex number a is 
said to be an algebraic integer if it is a root of a monic polynomial in Ij[X]. Proposition 1.11 
shows that every algebraic integer in Q lies in Z. The algebraic integers form a subring of 
C — for an elementary proof of this, using nothing but the symmetric polynomials theorem 
(5.35), see Chapter 1 of my notes on algebraic geometry. Now let ai , . . . , am be the roots of 
/ in C. By definition, they are algebraic integers, and the coefficients of any monic factor of 
/ are polynomials in (certain of) the a, , and therefore are algebraic integers. If they lie in Q, 
then they lie in Z. 

Proposition 1.16 (Eisenstein's criterion) Let 

f = amX'" + am-iX"'-^ +--- + ao, € Z; 
suppose that there is a prime p such that: 

o p does not divide am, 
o p divides Um-i, ■■■,<3o, 
o p^ does not divide an. 

Then f is irreducible in Q[X\. 

Proof. If / (Z) factors in Q[X], then it factors in Z[Z], say, 

amX"" + am-iX""-^ + . . . + ao = (brX' + ■■■ + bo){c,X' + • • • + co) 

with bi ,Ci e Z and r,s < m. Since p, but not p-^, divides ao = boCo, p must divide exactly 
one of bo, Co, say, bo- Now from the equation 

fli = ^oci +biCo, 

we see that p\bi, and from the equation 

«2 = boC2 + biCi + b2Co, 

that p\b2. By continuing in this way, we find that p divides bo,bi, . . . ,br, which contradicts 
the condition that p does not divide am . □ 



12 



1. Basic Definitions and Results 



The last three propositions hold with Z replaced by any unique factorization domain. 

Remark 1.17 There is an algorithm for factoring a polynomial in Q[X]. To see this, 
consider / e Q[^]. Multiply f{X) by a rational number so that it is monic, and then 
replace it by D'^^^^-^^ f (^), with D equal to a common denominator for the coefficients 
of /, to obtain a monic polynomial with integer coefficients. Thus we need consider only 
polynomials 

f(X) = X'"+aiX'"-^ + --- + a,n, a/eZ. 

From the fundamental theorem of algebra (see 5.6 below), we know that / splits 
completely in C[X]: 

m 

fiX) = Y[(X-ai), a/eC. 

i = l 

From the equation 

= f(ai) = a^ + aia^~'^ + --- + a„r, 

it follows that |a, | is less than some bound depending only on the degree and coefficients of 
/ ; in fact, 

\ai I < max{l,mB}, B = max |a,- 1. 

Now if g(X) is a monic factor of f(X), then its roots in C are certain of the a,-, and its 
coefficients are symmetric polynomials in its roots. Therefore, the absolute values of the 
coefficients of g{X) are bounded in terms of the degree and coefficients of /. Since they are 
also integers (by 1.14), we see that there are only finitely many possibilities for g(X). Thus, 
to find the factors of / (X) we (better PARI) have to do only a finite amount of checking.^ 

Therefore, we need not concern ourselves with the problem of factoring polynomi- 
als in the rings Q[X] or Fp[X] since PARI knows how to do it. For example, typing 
content (6*X~2+18*X-24) in PARI returns 6, and factor (6*X~2+18*X-24) returns 
X — I and X + 4, showing that 

6X^ + 18X - 24 = 6(X - i)(X + 4) 

in Q[X]. Typing f actoriiiod(X'2+3*X+3,7) returns X + 4 and X + 6, showing that 

+ 3X + 3 = (Z + 4)(X + 6) 

in ¥j[X]. 

Remark 1.18 One other observation is useful. Let / e If the leading coefficient of 
/ is not divisible by a prime p, then a nontrivial factorization / = gh in Ij[X] will give a 
nontrivial factorization / = gh in ¥p[X]. Thus, if f{X) is irreducible in Fp[X] for some 
prime p not dividing its leading coefficient, then it is irreducible in Z[X]. This test is very 
useful, but it is not always effective: for example, X^ — lOX-^ + 1 is irreducible in Z[Z] but 
it is reducible^ modulo every prime p. 

^Of course, there are faster methods than this. The Berlekamp-Zassenhaus algorithm factors the polynomial 
over certain suitable finite fields F^, lifts the factorizations to rings Z/ p"'Z for some m, and then searches for 
factorizations in Z[X] with the correct form modulo p™. 

■'Here is a proof using only that the product of two nonsquares in is a square, which follows from the 
fact that F^ is cyclic (see Exercise 1-3). If 2 is a square in F^, then 

x'^ - lox^ + i = {x^- 2V2X - i)(x^ + 2V2X - 1). 



Extension fields 
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Extension fields 

A field E containing a field F is called an extension field of F (or simply an extension of 
F). Such an E can be regarded as an F-vector space, and we write [E: F] for the dimension, 
possibly infinite, of E as an F-vector space. This dimension is called the degree of E over 
F. We say that E is finite over F when it has finite degree over F. 

Example 1.19 (a) The field of complex numbers C has degree 2 over R (basis { 1 , / }) . 

(b) The field of real numbers M has infinite degree over Q: the field Q is countable, 
and so every finite-dimensional Q- vector space is also countable, but a famous argument of 
Cantor shows that M is not countable. 

(c) The field of Gaussian numbers 

Q(i) = {a + bi eC\a,beq} 

has degree 2 over Q (basis { 1 , / }). 

(d) The field F(X) has infinite degree over F; in fact, even its subspace F[X] has 
infinite dimension over F (basis l,X,X^,...). 

Proposition 1 .20 (multiplicativity of degrees) Let L z> E z> F (all fields and 
subfields ). Then L/F is of finite degree if and only if L/E and E/F are both of finite 
degree, in which case 

[L:F] = [L:E][E:F]. 

Proof. If L is of finite degree over F, then it is certainly of finite degree over E. Moreover, 
E, being a subspace of a finite dimensional F-vector space, is also finite dimensional. 

Thus, assume that L/E and E/ F are of finite degree, and let (e;)i<?'</n be a basis for E 
as an F-vector space and let (lj)i<j<n be a basis for L as an F-vector space. To complete 
the proof, it suffices to show that {eil j)i<i<,m,\<j <n is a basis for L over F, because then 
L will be finite over F of the predicted degree. 

First, (eilj)ij spans L. Let y e L. Then, because spans L as an F-vector space, 

Y = J2j^jh^ some aj e E, 
and because (e, ), spans F as an F-vector space, 

(Xj =J2i aij ei , some atj e F . 
On putting these together, we find that 

Y = T,iJ(iijeih■■ 
Second, (eilj)ij is linearly independent. A linear relation J^'^ij^ih — ^' ^iJ ^ 
can be rewritten (^^ aijei)lj = 0. The linear independence of the Ij 's now shows that 
o-ij^i = for each j , and the Unear independence of the 's shows that each Uij = O.n 

If 3 is a square in Fp , then 

X* - lOX^ + 1 = (^2 _ 2.sfiX + \)(X'^ + l4l>X + 1). 

If neither 2 nor 3 are squares, 6 will be a square in Fp , and 

X"" - \QX^ -I- 1 = (A-^ - (5 -h 2V6))(;f 2 _ (5 _ 2^6)). 

The general study of such polynomials requires nonelementary methods. See, for example, the paper 
Brandl, R., Amer. Math. Monthly, 93 (1986), pp286-288, which proves that every nonprime integer n > 1 
occurs as the degree of a polynomial mZ[X] that is irreducible over Z but reducible modulo all primes. 
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Construction of some extension fields 

Let f{X) € F[X] be a monic polynomial of degree m, and let (/) be the ideal gener- 
ated by /. Consider the quotient ring F[X]/{f{X)), and write x for the image of X in 
F[X]/{f{X)), i.e., X is the coset X + (/(X)). Then: 

(a) The map 

P{X)¥^ P{x):F[X]^ F[x] 

is a surjective homomorphism in which / {X) maps to 0. Therefore, / (x) = 0. 

(b) From the division algorithm, we know that each element g of F[X]/{f ) is rep- 
resented by a unique polynomial r of degree < m. Hence each element of F{x] can be 
expressed uniquely as a sum 

ao + aix-\ \-am-ix"^~^, at e F. (*) 

(c) To add two elements, expressed in the fom (*), simply add the corresponding 
coefficients. 

(d) To multiply two elements expressed in the form (*), multiply in the usual way, and 
use the relation /(x) = to express the monomials of degree > ot in x in terms of lower 
degree monomials. 

(e) Now assume / (X) is irreducible. To find the inverse of an element a e F[x], use (b) 
to write a = g(x) with g(X) is a polynomial of degree <m — l, and use Euclid's algorithm 
in F[X] to obtain polynomials a{X) and b(X) such that 

a(X)f(X) + b(X)g(X) = d(X) 

with d(X) the gcd of / and g. In our case, d(X) is 1 because f{X) is irreducible and 
degg(X) < deg / (X). When we replace X with x, the equality becomes 

b(x)g(x) = L 

Hence b{x) is the inverse of g(x). 

From these observations, we can conclude: 

1.21 For a monic irreducible polynomial f(X) of degree m in F [X] , 

F[x] = F[X]/{f{X)) 

is a field of degree m over F . Moreover, computations in F[x] reduce to computations in F. 

Example 1.22 Let f{X) = X^ + I € R[X]. Then M[x] has: 
elements: a + bx, a,b eR; 

addition: (a + bx) + (a' + b'x) = (a a') + (b + b')x; 
multiplication: (a + bx){a' + b'x) — (aa' — bb') + (ab' + a'b)x. 
We usually write / for x and C for M[x]. 

Example 1.23 Let f(X) = X^ -3X -I s Q[X]. We observed in (1.12) that this is 
irreducible over Q, and so Q[x] is a field. It has basis {l,x,x^} as a Q-vector space. Let 

p = x"^ + 2x^ + 3 eq[x]. 
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Then using that — 3x — 1 = 0, we find that p = 3x^ + 7x + 5. Because — 3X — 1 is 
irreducible, 

gcd(X3-3X- 1,3^2 + 7:^ + 5) = 1. 
In fact, Euclid's algorithm gives 

Hence 

(3x2 + 7^ + 5) (_7_^2 _ + ^) = 1^ 

and we have found the inverse of fi. 

We can also do this in PARI: beta=Mod(X~4+2*X'3+3,X"3-3*X-l) reveals that P = 
3x2 _^ 7^ _^ 5 Q[j(.]^ and beta" (-1) reveals that = j^x^ - ^x + 

Stem fields 

Let / be a monic irreducible polynomial in We say that F[a] is a stem field^ for / if 

/(Of) = 0. Then 

a^x:F[a] ~ F[x] = F[X]/{f). 

Therefore, stem fields always exist, and each element of a stem field F [a] for / has a unique 
expression 

ao + a\a-\ \- am-iOi"^~^ , ai € F, m = deg(/), 

i.e., 1,0?, .. . ,a'"~^ is a basis for F[a] over F. Arithmetic in F[a] can be performed using 
the same rules as in F[x]. If F[a'] is a second stem field for /, then there is a unique 
F-isomorphism F[a] F[a'] sending a to a'. 

The subring generated by a subset 

An intersection of subrings of a ring is again a ring. Let F be a subfield of a field E, and let 
5 be a subset of E. The intersection of all the subrings of E containing F and S is evidently 
the smallest subring of E containing F and S. We call it the subring of E generated by F 
and S (or generated over F by S), and we denote it F[S]. When S = {ai, ...,«„}, we write 
F[ai, ...,an] for F[S]. For example, C = ]R[V^]. 

Lemma 1 .24 The ring F[S] consists of the elements of E that can be expressed as finite 
sums of the form 

^<3/,...,„a^' ■■•a^", aiy..i„ € F, a,- e S. (*) 

Proof. Let R be the set of all such elements. Evidently, 7? is a subring containing F and S 
and contained in every other such subring. Therefore R equals F[S]. □ 

Example 1.25 The ring Q[jt], jt = 3.14159..., consists of the complex numbers that can 
be expressed as a finite sum 

ao + aiTT + a27T'^ -\ \-a„7T", e Q. 

The ring Q[i] consists of the complex numbers of the form a + bi , a,b e Q. 

^Following A. Albert, Modem Higher Algebra, 1937, who calls the splitting field of a polynomial its root 
field. More formally, a stem field for / is a pair {E,a) consisting of a field E containing F and a generator a 
for E over F such that / (a) = 0. 
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Note that the expression of an element in the form (*) will not be unique in general. This 
is so already in M[/]. 

Lemma 1.26 Let R be an integral domain containing a subfield F (as a subring). If R is 
finite dimensional when regarded as an F -vector space, then it is a Held. 

Proof. Let a be a nonzero element of ^ — we have to show that a has an inverse in R. 
The map x ax: R ^ R is an injective linear map of finite dimensional F-vector spaces, 
and is therefore surjective. In particular, there is an element e R such that afi — I. □ 

Note that the lemma applies to subrings (containing F) of an extension field E of F of 
finite degree. 

The subfield generated by a subset 

An intersection of subfields of a field is again a field. Let F be a subfield of a field E, and let 
5 be a subset of E. The intersection of all the subfields of E containing F and S is evidently 
the smallest subfield of E containing F and S. We call it the subfield of E generated by 
F and S (or generated over F by S), and we denote it F{S). It is the field of fractions of 
F[S] in E, since this is a subfield of E containing F and S and contained in every other 
such field. When S = {ai, ...,an}, we write F(ai, ...,an) for F{S). Thus, F[ai,. . . 
consists of all elements of E that can be expressed as polynomials in the a,- with coefficients 
in F, and F(ai , . . . , 0!„) consists of all elements of E that can be expressed as the quotient 
of two such polynomials. 

Lemma 1.26 shows that ^[5*] is already a field if it is finite dimensional over F, in which 
case ^(5") = F[S]. 

Example 1 .27 The field Q(:^), n = 3.14..., consists of the complex numbers that can be 
expressed as a quotient 

g{n)/h(7t), g(X),h(X)€Q[X], h(X)^0. 

The ring Q[i] is already a field. 

An extension F of F is said to be simple if F = F(a) some a e E. For example, Q(7t) 
and Q[/] are simple extensions of Q. 

Let F and F' be subfields of a field F. The intersection of the subfields of F containing 
F and F' is evidently the smallest subfield of F containing both F and F'. We call it the 
composite of F and F' in F, and we denote it F • F'. It can also be described as the subfield 
of F generated over F by F', or the subfield generated over F' by F: 

F(F') = F-F' = F'{F). 

Algebraic and transcendental elements 

For a field F and an element a of an extension field F, we have a homomorphism 

f{X)^ f{a):F[X]^E. 



There are two possibilities. 



Algebraic and transcendental elements 



17 



Case 1 : The kernel of the map is (0), so that, for / £ F[X], 

f{a) = 0^ f = 0{inF[X]). 

In this case, we say that a transcendental over F . The homomorphism F[X] F[a\ is an 
isomorphism, and it extends to an isomorphism F{X) —> F(a). 

Case 2: The kernel is ^ (0), so that g(a) = for some nonzero g e F[X]. In this case, 
we say that a is algebraic over F. The polynomials g such that g{a) = form a nonzero 
ideal in which is generated by the monic polynomial / of least degree such / (a) — 0. 

We call / the minimum polynomial of a over F. It is irreducible, because otherwise there 
would be two nonzero elements of E whose product is zero. The minimum polynomial is 
characterized as an element of F[X] by each of the following sets of conditions: 

/ is monic; / (a) = and divides every other polynomial g in F[X] with g{a) = 0. 

/ is the monic polynomial of least degree such that / (a) = 0; 

/ is monic, irreducible, and / (a) = 0. 
Note that g(X) i-^ g(a) defines an isomorphism F[X]/(f) — > F[a]. Since the first is a 
field, so also is the second: 

F(a) = F[a]. 

Thus, F[a] is a stem field for /. 

Example 1.28 Let a € C be such that - 3a - 1 =0. Then X^ -3X -I is monic, 
irreducible, and has a as a root, and so it is the minimum polynomial of a over Q. The set 
{ 1 , a, a^} is a basis for Q[a] over Q. The calculations in Example 1.23 show that if ^ is the 
element + 2a^ + 3 of Q[a], then = 3q;^ + 7a + 5, and 

Remark 1.29 PARI knows how to compute in Q[a]. For example, f actor(X"4+4) re- 
turns the factorization 

X'^ + 4= {X^-2X + 2)(X^ + 2X + 2) 

in Q[X]. Now type nf =nf init (a"2+2*a+2) to define a number field "nf generated over 
Q by a root a of X-^ + 2X + 1. Then nf factor (nf ,x"4+4) returns the factorization 

X'^ + 4 = (X-a-2)(X-a)(X + a))(X + a + 2), 

mQ[a]. 

A field extension E / F is said to be algebraic, and E is said to be algebraic over F, if 
all elements of E are algebraic over F; otherwise it is said to be transcendental (or E is 
said to be transcendental over F). Thus, E/ F is, transcendental if at least one element of 
E is transcendental over F . 

Proposition 1.30 A Held extension Ej F is finite if and only if E is algebraic and finitely 
generated (as a field) over F. 

Proof. =^ : To say that a is transcendental over F amounts to saying that its powers 
l,a,a'^,... are linearly independent over F. Therefore, if E is finite over F, then it is 
algebraic over F. It remains to show that E is finitely generated over F. If E = F, then it 
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is generated by the empty set. Otherwise, there exists an ai e E ^ F . U E F[ai], there 
exists an Q!2 e E ^ F[ai], and so on. Since 



this process terminates. 

<;^: Let E = F{a\, ...,an) withQ;i,a2, ■■■Oin algebraic over F . The extension F{a\)/ F 
is finite because ai is algebraic over F , and the extension F{a\ , ^2) / is finite because 
a2 is algebraic over F and hence over F{a\). Thus, by ( 1.20), i^(o;i,0!2) is finite over F . 



Corollary 1.31 (a) If E is algebraic over F , then every subring R of E containing F is 
a field. 

(b)IfinLDEDF,Lis algebraic over E and E is algebraic over F, then L is algebraic 
over F. 

Proof, (a) We observed above (p. 17), that if a is algebraic over F , then F{a\ is a field. If 
a € R, then F[a] C R, and so a has an inverse in R. 

(b) Every a 6 L is a root of a monic polynomial / = X'" + am-iX"'"^ H h <3o ^ 

Now each of the extensions F[ao, ■ ■ ■ ,am-i,oi] D F[ao, . . . ,am-i] D F is finite 
(1.20), and so F[ao,. . .,am-i,oi] is finite (hence algebraic) over F. □ 

Transcendental numbers 

A complex number is said to be algebraic or transcendental according as it is algebraic or 
transcendental over Q. First some history: 

1844: Liouville showed that certain numbers, now called Liouville numbers, are tran- 
scendental. 

1873: Hermite showed that e is transcendental. 

1874: Cantor showed that the set of algebraic numbers is countable, but that M is not 
countable. Thus most numbers are transcendental (but it is usually very difficult to prove 
that any particular number is transcendental).^ 

1882: Lindemann showed that ir is transcendental. 

1934: Gel'fond and Schneider independently showed that is transcendental if a and 
P are algebraic, a 7^ 0, 1, and ^Q. (This was the seventh of Hilbert's famous problems.) 
2004: Euler's constant 



has not yet been proven to be transcendental or even irrational. 

2004: The numbers e + n and e — n are surely transcendental, but again they have not 
even been proved to be irrational! 

Proposition 1.32 The set of algebraic numbers is countable. 

^In 1873 Cantor proved the rational numbers countable He also showed that the algebraic numbers. . . 

were countable. However his attempts to decide whether the real numbers were countable proved harder. He 
had proved that the real numbers were not countable by December 1873 and published this in a paper in 1874 
(MacTutor). 



[F[ai]:F] < [F[ai,a2]: F] < ■ ■■< [E:F] 



Now repeat the argument. 



□ 
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Proof. Define the height h{r) of a rational number to be max(|m|, \n\), where r = m/n 
is the expression of r in its lowest terms. There are only finitely many rational numbers 
with height less than a fixed number A^. Let ^(A'^) be the set of algebraic numbers whose 
minimum equation over Q has degree < A'^ and has coefficients of height < A'^. Then ^(A'^) 
is finite for each A'^. Count the elements of ^(10); then count the elements of ^(100); then 
count the elements of ^4(1000), and so on.^ □ 

A typical Liouville number is Yl'^=o — its decimal expansion there are in- 
creasingly long strings of zeros. We prove that the analogue of this number in base 2 is 
transcendental. 

Theorem 1.33 The number a = XI 2^ transcendental. 
Proof. 'Suppose not, and let 

f{X) = X'^ +aiX'^-^ +--- + ad, a/eQ, 

be the minimum polynomial of a over Q. Thus [Q[o!] : Q] = d. Choose a nonzero integer D 
such that D-/(X)eZ[X]. 

Let = J2n=o 2^' ^^^^ 01 as N 00, and let = /(Sn). If a is 

rational,^ / (X) — X — a; otherwise, / (X), being irreducible of degree > 1, has no rational 
root. Since Sjy 7^ 01, it can't be a root of / (X), and so x^y ^0. Evidently, xj^ e Q; in fact 
(I^YDxn eZ, and so 

\(2''Ydxn\>i. n 

From the fundamental theorem of algebra (see 5.6 below), we know that / splits in 
C[X], say, 

d 

f{X) = Y\{X-ai), aiSC, ai = a, 

i = l 



and so 



d 

\^n \ = V\ \ ^N-0£i \ < {Sn -ociK^N + mY^^, where M = max{l, |a/|}. 



But 



\^N -Oi\ \ = 

n=N + l 



2(A' + 1)! 



Hence 



and 



|(2^y Dx^l < 2. ^^^^ . (r^ + M)^-i 

TV! 



which tends to as A^ ^ 00 because ^^^^j), = ( ^^+7 ) ^0. This contradicts (*). □ 

^More precisely, choose a bijection from some segment [0,«(1)] of N onto ^(10); extend it to a bijection 
from a segment [0,n(2)] onto ^(100), and so on. 

^This proof, which I learnt from David Masser, also works for ^ for every integer a > 2. 
^In fact a is not rational because its expansion to base 2 is not periodic. 
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Constructions with straight-edge and compass. 

The Greeks understood integers and the rational numbers. They were surprised to find 
that the length of the diagonal of a square of side 1, namely, v^, is not rational. They 
thus realized that they needed to extend their number system. They then hoped that the 
"constructible" numbers would suffice. Suppose we are given a length, which we call 1 , a 
straight-edge, and a compass (device for drawing circles). A real number (better a length) is 
constructible if it can be constructed by forming successive intersections of 

o lines drawn through two points already constructed, and 

o circles with centre a point already constructed and radius a constructed length. 

This led them to three famous questions that they were unable to answer: is it possible 
to duplicate the cube, trisect an angle, or square the circle by straight-edge and compass 
constructions? We'll see that the answer to all three is negative. 

Let F be a subfield of M. For a positive a e F, y'a denotes the positive square root of a 
in M. The F -plane is F x F c M x M. We make the following definitions: 

An F-line is a line in M x M through two points in the F-plane. These are the 
lines given by equations 

ax + by + c — 0, a,b,c € F. 

An F -circle is a circle in M x R with centre an F-point and radius an element 
of F. These are the circles given by equations 

(x-af-\-(y-bf = c^, a,b,c e F. 

Lemma 1 .34 Let L^V be F -lines, and let C ^ C he F -circles. 

(a) L n L' = or consists of a single F -point. 

(b) L n C = or consists of one or two points in the F[^]-plane, some e e F, e > 0. 

(c) C n C' = or consists of one or two points in the F[^]-plane, some e e F, e > 0. 

Proof. The points in the intersection are found by solving the simultaneous equations, and 
hence by solving (at worst) a quadratic equation with coefficients in F. □ 

Lemma 1.35 (a) If c and d are constructible, then so also are c -\-d, —c, cd, and ^ 
(d # 0). 

(b) Ifc > is constructible, then so also is 

Sketch of proof. First show that it is possible to construct a line perpendicular to a given 
line through a given point, and then a line parallel to a given line through a given point. 
Hence it is possible to construct a triangle similar to a given one on a side with given length. 
By an astute choice of the triangles, one constructs cd and . For (b), draw a circle of 
radius and centre (^i^,0), and draw a vertical line through the point ^ = (1,0) to meet 
the circle at P . The length AP is y'c. (For more details, see Artin, M., 1991, Algebra, 
Prentice Hall, Chapter 13, Section 4.) □ 

Theorem 1.36 (a) The set of constructible numbers is a held. 
(b) A number a is constructible if and only if it is contained in a subheld of M of the form 
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Proof, (a) Immediate from (a) of Lemma 1.35. 

(b) It follows from Lemma 1.34 that every constructible number is contained in such 
a field Q[y/ai, y/a^. Conversely, if all the elements of Q[y/ai, are con- 
structible, then y/ai is constructible (by 1.35b), and so all the elements of Q[y/cii, y/ai] 
are constructible (by (a)). Applying this for / = 0, 1, . . ., we find that all the elements of 
Q[y/ai, . . . , y/a^] are constructible. □ 

Corollary 1.37 If a is constructible, then a is algebraic over Q, and [Q[a]:Q] is a power 
of 2. 

Proof. According to Proposition 1.20, [Q[a]:Q] divides 

[Q[V^]---[V^]:Q] 

and [Q[-y/aT, . . . , : Q] is a power of 2. □ 

Corollary 1.38 It is impossible to duplicate the cube by straight-edge and compass 
constructions. 

Proof. The problem is to construct a cube with volume 2. This requires constructing the 
real root of the polynomial — 2. But this polynomial is irreducible (by Eisenstein's 
criterion 1.16 for example), and so [Q[\/2]: Q] = 3. □ 

Corollary 1.39 In general, it is impossible to trisect an angle by straight-edge and 
compass constructions. 

Proof. Knowing an angle is equivalent to knowing the cosine of the angle. Therefore, to 
trisect 3a, we have to construct a solution to 

cos3q! = 4cos^a — 3cosq;. 

For example, take 3a = 60 degrees. As cos 60° = |, to construct a, we have to solve 
Sx^ — 6x — 1 = 0, which is in^educible (apply 1.11). □ 

Corollary 1 .40 It is impossible to square the circle by straight-edge and compass con- 
structions. 

Proof. A square with the same area as a circle of radius r has side y^r. Since Jt is 
transcendental^, so also is ^/n. □ 

We now consider another famous old problem, that of constructing a regular polygon. 
Note that X"' — 1 is not irreducible; in fact 

X"'-l = (X - l)(X'"-^ + x""-^ + ■ ■ ■ + I). 

Lemma 1.41 If p is prime then XP~^ -\ h 1 is irreducible; hence Q[e^^'/^] has degree 

p—l overQ. 

^Proofs of this can be found in many boolcs on number thieory, for example, in 1 L 14 of 
Hardy, G. H., and Wright, E. M., An Introduction to the Theory of Numbers, Fourth Edition, Oxford, 1960. 
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Proof. Let f(X) = (XP -l)/(X -I) = X^-i + ••• + 1; then 

f(X + l) = + =xP-^ + --- + a2X^ + aiX + p, 

witha,- = {i^i)- Now p\ai for/ = l,...,p — 2, and so + 1) is irreducible by Eisenstein's 
criterion 1.16. This implies that f{X) is irreducible. □ 

In order to construct a regular p-gon, p an odd prime, we need to construct 



But 



T„ Ini Ini 

cos^ = (e— + — )-^)/2. 



[e^]DQ[cos^]DQ, 



and the degree of Q[e p ] over Q[cos ^] is 2 — the equation 

a^-2cos^-0! + 1 = 0, a = e^, 

2m. 

shows that it is < 2, and it is not 1 because Q[e p ] is not contained in M. Hence 

[Q[cosf ]:Q] = ^. 

Thus, if the regular p-goa is constructible, then (/? — l)/2 = 2^ for some k (later (5.12), 
we shall see a converse), which implies p = 2^"*"^ + 1. But 2^ + 1 can be a prime only if r 
is a power of 2, because otherwise r has an odd factor t and for t odd, 

Y' + 1 = (F + l)(7'~i-7^"2 + ... + l); 

whence 

2^^ + 1 = (2" + l)((20'-i - (2')'-^ + • • • + 1). 

Thus if the regular p-gon is constructible, then p = 2 + 1 for some k. Fermat conjectured 
that all numbers of the form 2+1 are prime, and claimed to show that this is true for ^ < 5 
— for this reason primes of this form are called Fermat primes. For < /: < 4, the numbers 
p-3,5, 17,257,65537, are prime but Euler showed that 2^'^ + \ = (641)(6700417), and 
we don't know of any more Fermat primes. 
Gauss showed that'" 



cos ^ = -:j^ + :j^yi7+:j^ 734-2717 + ^^17 + 3^17- ^34- 2^17 -2^34 + 2^17 
when he was 18 years old. This success encouraged him to become a mathematician 



'"Or perhaps that 

cos^ = - + ]^VT7+ j^y/34_2vT7+ ^yi7 + 3vT^-2V'34-2v^- Vl70-26V^ 



- both expressions are correct. 
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Algebraically closed fields 

We say that a polynomial splits in F[X] (or, more loosely, in F) if it is a product of 
polynomials of degree 1 in 

Proposition 1 .42 For a field ^2, the following statements are equivalent: 

(a) Every nonconstant polynomial in Q[X] splits in Q[X]. 

(b) Every nonconstant polynomial in f2[X] has at least one root in Q. 

(c) The irreducible polynomials in Q [X] are those of degree 1 . 

(d) Every field of finite degree over Q equals 12. 

Proof. The implications (a) =^ (b) =^ (c) =^ (a) are obvious. 

(c) =^ (d). Let £■ be a finite extension of Q. The minimum polynomial of any element a of 
E has degree 1, and so a e ^2. 

(d) =^ (c). Let / be an irreducible polynomial in Then (/) is an extension 
field of Q of degree deg(/) (see 1.30), and so deg(/) = 1. □ 

Definition 1 .43 (a) A field Q is said to be algebraically closed if it satisfies the equivalent 
statements of Proposition 1.42. 

(b) A field ^2 is said to be an algebraic closure of a subfield F when it is algebraically 
closed and algebraic over F . 

For example, the fundamental theorem of algebra (see 5.6 below) says that C is alge- 
braically closed. It is an algebraic closure of M. 

Proposition 1.44 If Q is algebraic over F and every polynomial f € F[X] splits in 
^2[X], then Q is algebraically closed (hence an algebraic closure of F ). 

Proof. Let / be a nonconstant polynomial in ^2[X]. We have to show that / has a root in 
^2. We know (see 1.21) that / has a root a in some finite extension ^2' of ^2. Set 

/ = a„X" H \-ao,ai e Q, 

and consider the fields 

F d F[ao,...,an\<Z F[ao,...,an,a\. 

Each extension is algebraic and finitely generated, and hence finite (by 1.30). Therefore a 
lies in a finite extension of F , and so is algebraic over F — it is a root of a polynomial g 
with coefficients m F . By assumption, g splits in 12 [X], and so the roots of g in Q' all lie in 
Q. In particular, a e 12. □ 

Proposition 1.45 LetQ d F; then 

{a e ^2 I a algebraic over F} 

is a field. 

Proof. If a and |S are algebraic over F, then F[a,f^] is a field (by 1.31) of finite degree 
over F (by 1.30). Thus, every element of F[a, is algebraic over F, including a ± f^, a/ fi, 
afi. □ 
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The field constructed in the proposition is called the algebraic closure of F in Q. 

Corollary 1.46 Let Q he an algebraically closed field. For any subfield F of ^2, the 
algebraic closure of F in Q is an algebraic closure of F. 

Proof. From its definition, we see that it is algebraic over F and every polynomial in F[X] 
splits in it. Now Proposition 1.44 shows that it is an algebraic closure of F. □ 

Thus, when we admit the fundamental theorem of algebra (5.6), every subfield of C has 
an algebraic closure (in fact, a canonical algebraic closure). Later (Chapter 6) we shall prove 
(using the axiom of choice) that every field has an algebraic closure. 

Exercises 

Exercises marked with an asterisk were required to be handed in. 

1-1 (*) Let £" = Q[a], where q;^ — + a + 2 = 0. Express (o;'^ + a + l)(o!'^ — a) and 
(a — in the form aa^ + ba + c with a,b,c 6 Q. 

1-2 (*) Determine [Q(V2, V^):Q]. 

1-3 (*) Let F be a field, and let /(X) e F[X]. 

(a) For every a e F, show that there is a polynomial q(X) e F[X] such that 

f(X) = q(X){X-a) + fia). 

(b) Deduce that f{a) = if and only if (X-a)\f(X). 

(c) Deduce that / (X) can have at most deg / roots. 

(d) Let G be a finite abelian group. If G has at most m elements of order dividing m for 
each divisor m of (G: 1), show that G is cyclic. 

(e) Deduce that a finite subgroup of F^, F a field, is cyclic. 

1-4 (*) Show that with straight-edge, compass, and angle-trisector, it is possible to con- 
struct a regular 7-gon. 
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Splitting Fields; Multiple Roots 



Maps from simple extensions. 

Let E and E' be fields containing F . An F -homomorphism is a homomorphism 

f.E^E' 

such tliat (p{a) = a for all a e F. Thus an F-homorphism (p maps a polynomial 

^a,i...,- ai,...i^eF, 

to 

^a/,.../,„^(ai)'i---(p(a^)''". 

An F -isomorphism is a bijective F-homomorphism. Note that if E and have the same 
finite degree over F, then every F -homomorphism is an -isomorphism. 

Proposition 2.1 Let F(a) be a simple Held extension of a field F, and let Q he a second 
field containing F . 

(a) Let a he transcendental over F . For every F -homomorphism (p: F(a) Q, (p(a) is 
transcendental over F, and the map cp i-> (p(o!) defines a one-to-one correspondence 

{F -homomorphisms cp: F{a) ^2} -f> {elements of ^2 transcendental over F}. 

(b) Leta he algehraic over F with minimum polynomial f(X). For every F -homomorphism 
(p: F[a] ^ ^2, (p(a) is a root of f {X) in and the map (p ^ (p{a) defines a one-to- 
one correspondence 

{F -homomorphisms cp: F[a] ^ ^2} -(r^ {roots of f in 

In particular, the number of such maps is the number of distinct roots of f in Q. 

Proof, (a) To say that a is transcendental over F means that F[a\ is isomorphic to the 
polynomial ring in the symbol a with coefficients in F . For every y s there is a unique 
F-homomorphism (p:F[a\ —>■ Q sending a to y (see 1.5). This extends to the field of 
fractions F{a) of F{a\ if and only if all nonzero elements of F[a\ are sent to nonzero 
elements of ^2, which is so if and only if y is transcendental. 

(b) Let / {X) = '^UiX' , and consider an F -homomorphism (p: F[a] On applying 

cp to the equation J^^i^' = 0, we obtain the equation ^(3,(p(a)' = 0, which shows that 
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(p(a) is a root of f(X) in ^2. Conversely, if y £ ^2 is a root of f(X), then the map 
F[X] Q, g{X) factors through (/ {X)). When composed with the inverse 

of the isomorphism X + f {X) a:F{X]/ (/ {X)) F{a\, this becomes a homomorphism 
F[o!] ^ ^2 sending a to y. □ 

We shall need a slight generalization of this result. 

Proposition 2.2 Let F{a) he a simple field extension of a field F, and let(pQ:F—^Q he 
a homomorphism of F into a second field ^2. 

(a) If a is transcendental over F, then the map (p (p(oi) defines a one-to-one correspon- 
dence 

{extensions cp: F{a) ^2 of cpo} {elements of Q transcendental over (Pq{F)}. 

(b) If a is algebraic over F , with minimum polynomial f {X), then the map cp (p{c() 
defines a one-to-one correspondence 

{extensions (p:F[a] —^Qof (po) <^ {roots of (po f in Q}. 

In particular, the numher of such maps is the number of distinct roots of (po f in Q. 

By ^0 / we mean the polynomial obtained by applying to the coefficients of / : 
if / = ^a/X' then (pof = '^(p(ai)X' . By an extension of cpo to F(a) we mean a 
homomorphism (p: F(a) — ^ ^2 such that (p\F = cpo- 

The proof of the proposition is essentially the same as that of the preceding proposition. 

Splitting fields 

Let / be a polynomial with coefficients in F. A field E containing F is said to split f if f 
splits in £'[^]: / (X) = YlJLii^ ~ <^i) with a,- € E. If, in addition, E is generated by the 
roots of /, 

E = F[ai,...,am], 

then it is called a splitting or root field for /. Note that Y[ fi (X)'"' (mj > 1) and ]~[ fi (X) 
have the same splitting fields. Also, that if / has deg(/) — 1 roots in E, then it splits in 
E[X]. 

Example 2.3 (a) Let f(X) = aX^ + bX + c e Q[X], and let a = y^b^-4ac. The sub- 
field Q[a] of C is a splitting field for /. 

(b) Let f(X) = X^ + aX^ + bX + c € <Q[X] be iiTcducible, and let ai,0!2,a3 be its 
roots in C. Since the nonreal roots of / occur in conjugate pairs, either 1 or 3 of the a, are 
real. Then 'Q[ai,a2,ai] = Q[Q!i,a2] is a splitting field for f{X). Note that [Q[o!i]:Q] = 3 
and that [Q[ai,Q!2]:Q[Q!i]] = 1 or2, and so [Q[ai,a2]:Q] = 3 or 6. We'll see later (4.2) that 
the degree is 3 if and only if the discriminant of / {X) is a square in Q. For example, the 
discriminant of X^ + bX + c is -Ab'^ - llc'^, and so the splitting field of X'^ + lOX + 1 
has degree 6 over Q. 

Proposition 2.4 Every polynomial f £ F[X] has a splitting field E f, and 

[Ef:F]< (deg /)! {factorial deg /). 
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Proof. Let Fi = F[ai]he a stem field for some monic irreducible factor of / in 
Then /(ai) = 0, and we let F2 = F\ [aa] be a stem field for some monic irreducible factor 
of f {X) / {X — ai) in Fx [X]. Continuing in this fashion, we arrive at a splitting field E f. 
Let n = deg /. Then [Fi.F] =■ deggi < n, [F2'. Fi] <n — 1, and so £] < «!.□ 

Remark 2.5 For a given integer n, there may or may not exist polynomials of degree n 
in F{X\ whose splitting field has degree n \ — this depends on F . For example, there do 
not for « > 1 if F = C (see 5.6), nor for n > 2 if = F^, (see 4.21) or F = R. However, 
later (4.32) we shall see how to write down infinitely many polynomials of degree n in Q[X\ 
whose splitting fields have degree n\. 

Example 2.6 (a) Let /(Z) = {XP - 1)/{X - 1) e Q[X], p prime. If t, is one root of /, 
then the remaining roots are . . . , t,^^^ , and so the splitting field of / is Q[^]. 

(b) Suppose F is of characteristic p, and let / = X^ — X — a e F[X]. If a is one root 
of /, then the remaining roots are a + I, ...,a + p — I, and so any field generated over F by 
a is a splitting field for / (and F[a] ~ F[X]/ (/) if / is irreducible). 

(c) If a is one root of X" — a, then the remaining roots are all of the form ^a, where 
^" = 1. Therefore, if F contains all the nth roots of 1 (by which we mean that X" — 1 splits 
in F[X]), then F[a] is a splitting field for X" — a. Note that if p is the characteristic of F, 
then XP — I — (X — \)P, and so F automatically contains all the pth roots of 1. 

Proposition 2.7 Let f e F[X]. Let E bea field generated over F by roots of f, and let 
Q be a field containing F in which f splits. 

(a) There exists an F -homomorphism (p:E the number of such homomorphisms is 
at most [E: F], and equals [E:F] if f has distinct roots in Q. 

(b) If E and ^2 are both splitting fields for f , then each F -homomorphism E ^2 is an 
isomorphism. In particular, any two splitting fields for f are F -isomorphic. 

Proof. By / splitting in ^2, we mean that 

■i-rdeg(/) 

in By / having distinct roots in Q, we mean that a,- ^ aj if i j . 

We begin with an observation: let F, f, and ^2 be as in the statement of the proposition, 
let L be a subfield of ^2 containing F, and let g be a factor of / in then g divides 

/ in ^2[X] and so (by unique factorization in ^2[X]), g is product of certain number of the 
factors X — at of / in 12 [X]; in particular, we see that g splits in Q, and that its roots are 
distinct if the roots of / are distinct. 

(a) By assumption, E = F{ai, ...,am] with the a,- (some of the) roots of f(X). The 
minimum polynomial of ai is an irreducible polynomial fi dividing /, and deg(/i) = 
[F[ai]: F]. From the initial observation with L = F, we see that /i splits in 12, and that 
its roots are distinct if the roots of / are distinct. According to Proposition 2.1, there exists 
an F -homomorphism ^1 : F[ai] ^ 12, and the number of such homomorphisms is at most 
[F[ai]: F], with equality holding when / has distinct roots in ^2. 

The minimum polynomial of a2 over F[ai] is an irreducible factor /2 of / in F[o!i][if]. 
On applying the initial observation with L = (piF[ai] and g = ^1 /2 , we see that (pif2 splits 
in 12, and that its roots are distinct if the roots of / are distinct. According to Proposition 
2.2, each (pi extends to a homomorphism (p2- , «2] ^, and the number of extensions 
is at most [F[ai ,a2]: -f'lc^i]]. with equality holding when / has distinct roots in ^2. 
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On combining these statements we conclude that there exists an F-homomorphism 

(p: F[ai,a2] ^, 

and that the number of such homomorphisms is at most [F [ai , a2] '. F], with equality holding 
if / has distinct roots in ^2 . 

After repeating the argument m times, we obtain (a). 

(b) Every i^-homomorphism E ^ Q is injective, and so, if there exists such a homomor- 
phisms, [E: F] <[^2: F]. If E and i2 are both splitting fields for /, then (a) shows that there 
exist homomorphism F ±^ E, and so i^] = F]. Therefore, every F-homomorphism 
£ ^ ^2 is an isomorphism. □ 

Corollary 2.8 Let E and L be extension fields of F, wiA E finite over F. 

(a) The number of F -iiomomorpliisms E ^ L is at most [E:F]. 

(b) There exists a finite extension Q/L and an F -liomomorptiism E ^ Q . 

Proof. Write E = F [ai, ... ,am\, and / be the product of the minimum polynomials of 
the a, . Let ^2 be a splitting field for / regarded as an element of L{X\. The proposition 
shows that there is an F -homomorphism E ^ Q, and the number of such homomorphisms 
is < {E:F\. This proves (b), and since an F-homomorphism E ^ L can be regarded as an 
F-homomorphism E ^ Q,it also proves (a). □ 

Remark 2.9 (a) Let Fi , F2, . . . , Em be finite extensions of F, and let L be an extension of 
F. The corollary implies that there exists a finite extension QIL containing an isomorphic 
copy of every F,- . 

(b) Let / 6 F[X]. If F and E' are both splitting fields of /, then we know there is an 
F-isomorphism F E', but there will in general be no preferred such isomorphism. Error 
and confusion can result if you simply identify the fields. Also, it makes no sense to speak 
of "the field F[a] generated by a root of /" unless / is irreducible (the fields generated 
by the roots of two different factors are unrelated). Even when / is iiTcducible, it makes 
no sense to speak of "the field F[a, (i\ generated by two roots a,fi of /" (the extensions of 
F[a] generated by the roots of two different factors of / in F[a][Z] may be very different). 

Multiple roots 

Let f,g s F[X]. Even when / and g have no common factor in F[X], one might expect 
that they could acquire a common factor in Q{X\ for some ^2 D F. In fact, this doesn't 
happen — greatest common divisors don't change when the field is extended. 

Proposition 2.10 Let f and g be polynomials in F[X], and let ^2 D F. If r{X) is 
the gcd of f and g computed in F[X], then it is also the gcd of f and g in Q[X]. In 
particular, distinct monic irreducible polynomials in F[X] do not acquire a common root in 
any extension field of F. 

Proof. Let rpiX) and r^^iX) be the greatest common divisors of / and g in F[X] and 
Q[X] respectively. Certainly rp(X)\ri2(X) in ^2[X], but Euclid's algorithm (1.8) shows 
that there are polynomials a and b in F[X] such that 

a(X)f(X) + biX)g(X) = rF(X), 

and so rQ(X) divides rpiX) in 

For the second statement, note that the hypotheses imply that gcd(/, g) = 1 (in F[X]), 
and so / and g can't acquire a common factor in any extension field. □ 
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The proposition allows us to speak of the greatest common divisor of / and g without 
reference to a field. 

Let f eF[X], and let 

r r 

f{X) ^a]\{X- air- , at distinct, m,- > 1, = deg(/), (*) 

;=1 i=l 

be a splitting of / in some extension field Q of F. We say that a, is a root of / of 
multiplicity m, . If m, > 1, a, is said to be a multiple root of /, and otherwise it is a simple 
root. 

The unordered sequence of integers mi, ... ,mr in {*) is independent of the extension 
field ^2 in which / splits. Certainly, it is unchanged when ^2 is replaced with its subfield 
F[ai, . . . ,am], but F[ai,... ,am] is a splitting field for /, and any two splitting fields are 
isomorphic (2.7b). 

We say that / has a multiple root when at least one of the > 1, and we say that / 
has only simple roots when all m, = 1. 

We wish to determine when a polynomial has a multiple root. If / has a multiple factor 
in say f = Y[fi (X)"^' with some rrii > I, then obviously it will have a multiple root. 

^ f = Y[fi with the fj distinct monic irreducible polynomials, then Proposition 2.10 shows 
that / has a multiple root if and only if at least one of the fi has a multiple root. Thus, it 
suffices to determine when an irreducible polynomial has a multiple root. 

Example 2.11 Let F be of characteristic p ^0, and assume that F contains an element a 
that is not a /)th-power, for example, a = T in the field ¥p(T). Then X^ — a is irreducible 

1 4 

in but X^ — a = (X — a)^ in its splitting field. Thus an irreducible polynomial can 

have multiple roots. 

Define the derivative f'{X) of a polynomial f{X) = ^a,- Jf' to be ^iatX'^^ . When 
/ has coefficients in M, this agrees with the definition in calculus. The usual rules for 
differentiating sums and products still hold, but note that in characteristic p the derivative of 
XP is zero. 

Proposition 2.12 For a nonconstant irreducible polynomial f in F{X\, the following 
statements are equivalent: 

(a) / has a multiple root; 

(b) gcd(/,/0 7^l; 

(c) F has characteristic p and f is a polynomial in X^ ; 

(d) all the roots of f are multiple. 

Proof, (a) =^ (b). Let a be a multiple root of /, and write f = (X — a)'"g(X), m> I, 
in some splitting field. Then 

f'{X) = m(X-ar-'g{X) + (X-arg'iX). 

Hence f'(a) = 0, and so gcd(/, f')^l. 

(b) =^ (c). Since / is irreducible and deg(/') < deg(/), 

gcda/Oy^i ^ f' = o. 

But, because / is nonconstant, /' can be zero only if the characteristic is p j^O and / is a 
polynomial in X^. 
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(c) =^ (d). Suppose f(X) = g(XP), and let g(X) = Y[^(X-ai)'"' in some splitting 
field for /. Then 

fiX) = g(XP) = YlXXP-air' = YlXX-aiV^' 

where af = Uj. Hence every root of f(X) has multiplicity at least p. 

(d) =J> (a). Obvious. □ 

Definition 2.13 A polynomial / e F[X] is said to be separable over F if none of its 
irreducible factors has a multiple root (in a splitting field).' 

The preceding discussion shows that f ^ F [X\ will be separable unless 

(a) the characteristic of is 7^ 0, and 

(b) at least one of the irreducible factors of / is a polynomial mX^ . 

Note that, if / e F[X\ is separable, then it remains separable over every field Q containing 
F (condition (b) of 2.12 continues to hold — see 2.10). 

Definition 2.14 A field F is said to be perfect if all polynomials in F[X] are separable 
(equivalently, all irreducible polynomials in F[X\ are separable). 

Proposition 2.15 A Held of characteristic zero is always perfect, and a field F of charac- 
teristic p ^ is perfect if and only if every element of F is a pth power. 

Proof. A field of characteristic zero is obviously perfect, and so we may suppose F to be of 
characteristic p ^O.lf F contains an element a that is not a pth power, then X^ — a € F [X] 
is not separable (see 2.1 1). Conversely, if every element of F is a pth power, then every 
polynomial in X^ with coefficients in F is a pth power in 

J^aiXP = {J2biXr if ai=bf, 

and so is not irreducible. □ 

Example 2.16 (a) A finite field F is perfect, because the Frobenius endomorphism 
a aP \ F F is injective and therefore surjective (by counting). 

(b) A field that can be written as a union of perfect fields is perfect. Therefore, every field 
algebraic over is perfect. 

(c) Every algebraically closed field is perfect. 

(d) If i^o has characteristic 7^ 0, then F = Fq^X) is not perfect, because X is not a pth 
power. 



This is the standard definition, although some authors, for example, Dummit and Foote 1991, 13.5, give a 
different definition. 
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Exercises 

2-1 (*) Let F be a field of characteristic ^ 2. 

(a) Let E be quadratic extension of F (i.e., [E:F] = 2); show that 

S{E) = {a e I a is a square in E) 

is a subgroup of F'^ containing F'^^. 

(b) Let E and E' be quadratic extensions of F; show that there is an F-isomorphism 
cp-.E^E' if and only if S(E) = S(E'). 

(c) Show that there is an infinite sequence of fields Fi,F2,... with F, a quadratic 
extension of Q such that Ej is not isomorphic to Ej for i j . 

(d) Let /» be an odd prime. Show that, up to isomorphism, there is exactly one field with 

elements. 

2-2 (*) (a) Let F be a field of characteristic p. Show that if — X — a h reducible in 
F[Z], then it splits into distinct factors in F[Z]. 

(b) For every prime p, show that XP — X — 1 is irreducible in Q[X]. 

2-3 (*) Construct a splitting field for X^ — 2 over Q. What is its degree over Q? 

2-4 (*) Find a splitting field of XP"" - 1 e ¥p[X]. What is its degree over F^? 

2-5 Let / e F[X], where F is a field of characteristic 0. Let d{X) = gcd(/, f). Show 
that g{X) — f {X)d{X)~^ has the same roots as / {X), and these are all simple roots of 

gin 

2-6 (*) Let f{X) be an irreducible polynomial in F[X], where F has characteristic p. 
Show that / {X) can be written / {X) — g{XP ) where g{X) is irreducible and separable. 
Deduce that every root of / {X) has the same multiphcity p^ in any splitting field. 
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The Fundamental Theorem of Galois 

Theory 



In this chapter, we prove the fundamental theorem of Galois theory, which gives a one-to-one 
correspondence between the subfields of the splitting field of a separable polynomial and the 
subgroups of the Galois group of /. 

Groups of automorphisms of fields 

Consider fields E D F. An F-isomorphism E ^ E is called an F -automorphism of E. 
The F -automorphisms of E form a group, which we denote Aut{E/ F). 

Example 3.1 (a) There are two obvious automorphisms of C, namely, the identity map 
and complex conjugation. We'll see later (8.18) that by using the Axiom of Choice one can 
construct uncountably many more. 

(b) Let E = C(X). An automorphism of E sends X to another generator of E over 
C. It follows from (8.24) below that these are exactly the elements f^+l' ad — be ^ 0. 



Therefore Aut(£' / C) consists of the maps / {X) f ( "ytj ), ad — be ^ 0, and so 



the group of invertible 2x2 matrices with complex coefficients modulo its centre. Analysts 
will note that this is the same as the automorphism group of the Riemann sphere. This is not a 
coincidence: the field of meromorphic functions on the Riemann sphere is C(z) ~ C(X), 
and so there is certainly a map Aut(P^) Aut(C(z)/C), which one can show to be an 
isomorphism. 

(c) The group Aut(C(Xi , X2) / C) is quite complicated — there is a map 



but this is very far from being surjective. When there are more X's, the group is not known. 
The group Aut(C(Xi, . . . , X„)/C) is the group of birational automorphisms of P" , and is 
called the Cremona group. Its study is part of algebraic geometry. See the Wikipedia. 

In this section, we shall be concerned with the groups Aut(£'/i^) when £ is a finite 
extension of F. 




Aut(£/C) ~PGL2(C), 



PGLgCC) = Aut(P^) ^ Aut(C(JV'i,X2)/C), 
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Proposition 3.2 If E is a splitting field of a separable polynomial f e F[X], then 
Aut(E/F) has order [E:F]. 

Proof. Let / = n ' ^i^h the fi irreducible and distinct. The splitting field of / is 
the same as the splitting field of ]^ y^- . Hence we may assume / is a product of distinct 
separable irreducible polynomials, and so has deg/ distinct roots in E. Now Proposition 
2.7 shows that there are i*'] distinct F-homomorphisms E ^ E. Because E has finite 
degree over F, they are automatically isomorphisms. □ 

Example 3.3 (a) Consider a simple extension E = F[a], and let / be a polynomial with 
coefficients in F having a as a root. If / has no root in E other than a, then Aut(E / F) = \. 
For example, if -^2 denotes the real cube root of 2, then Aut(Q[-y2]/Q) = 1. Thus, in the 
proposition, it is essential that £ be a splitting field. 

(b) Let F be a field of characteristic p ^0, and let a be an element of F that is not a pth 
power. Then / = — a has only one root in a splitting field E, and so A\it{E/ F) = 1. 
Thus, in the proposition, it is essential that £ be a splitting field of a separable polynomial. 

When G is a group of automorphisms of a field E, we set 

E^ = Inv(G) = {a € E \ aa = a,alla € G}. 

It is a subfield of E, called the subfield of G -invariants of E or the fixed field of G. 

In this section, we shall show that, when E is the splitting field of a separable polynomial 
in F[X] and G = Aut(£'/i^), then the maps 

M Aut(£/M), Hh^lm(H) 

give a one-to-one correspondence between the set of intermediate fields M , F C M C E, 
and the set of subgroups H of G. 

Theorem 3.4 (E. Artin) Let G he a finite group of automorphisms of a field E, and let 
F = E'^ ; then[E: F] < {G:l). 

Proof. Let G = {ai = 1, . . ■,am}, and let ai, . . . ,o!„ be « > m elements of E. We shall 
show that the a, are linearly dependent over F . In the system of linear equations 

oi{ai)Xi H ho-i(a!„)Z„ = 

Om{0^l)Xl^ VOmiotnWn = 

there are m equations and n > m unknowns, and hence there are nontrivial solutions in E — 
choose one (ci , . . . , c«) having the fewest possible nonzero elements. After renumbering the 
a,- 's, we may suppose that ci ^ 0, and then (after multiplying by a scalar) that ci e F. With 
these normalizations, we'll show that all c, e F. Then the first equation 

ttici H \-a„c„ = 

(recall that ai = 1) will be a linear relation on the a,- . 

If not all Ci are in F, then Oj^(ci) ^ ci for some k and i,k ^ I ^ i. On applying to 
the equations 

ai(o!i)ci H hai(a„)c„ = 

(*) 

Om{0li)Ci-\ \-am{an)Cn = 
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and using that {(Jkcri (Jkam) is a permutation of {ai , Om), we find that 



{c\,ak{c2),---,(yk{ci),...) 



is also a solution to the system of equations (*). On subtracting it from the first, we obtain a 
solution (0, . . . , C; — ayt(c/ ), . . .), which is nonzero (look at the /th coordinate), but has more 
zeros than the first solution (look at the first coordinate) — contradiction. □ 

Corollary 3.5 For any finite group G of automorphisms of a field E, G = Aut{E / E^). 
Proof. As G C PMt{E / E^), we have inequahties 



These must be equalities, and so G = A\it{E / E^). □ 

Separable, normal, and Galois extensions 

Definition 3.6 An algebraic extension E/ F is, said to be separable if the minimum 
polynomial of every element of E is separable; otherwise, it is inseparable. 

Thus, an algebraic extension E/ F is separable if every irreducible polynomial in F[X] 
having a root in E is separable, and it is inseparable if 

o F is nonperfect, and in particular has characteristic p ^0, and 

o there is an element a of £ whose minimal polynomial is of the form g{XP), g e 

For example, E = ¥p(T) is an inseparable extension of ¥p(TP). 

Definition 3.7 An algebraic extension E/ F is normal if the minimum polynomial of 
every element of E splits in 

In other words, an algebraic extension E / F is normal if every irreducible polynomial 
/ e F[X] having a root in E splits in E. 

Let / be an irreducible polynomial of degree m in F[X]. If / has a root in E, then 



Therefore, E/F is normal and separable if and only if, for each a e E, the minimum 
polynomial of a has [F[o!]: F] distinct roots in E. 

Example 3.8 (a) The field Q[-v/2], where -^2 is the real cube root of 2, is separable but 
not normal over Q{X^ — 2 doesn't split in Q[a]). 

(b) The field ¥p(T) is normal but not separable over ¥p{TP) — the minimum polyno- 
mial of T is the inseparable polynomial — . 

Definition 3.9 Let F be a field. A finite extension F of F is said to be Galois if F is 
the fixed field of the group of F-automorphisms of F. This group is then called the Galois 
group of F over F, and it is denoted by Gal(F/F). 



3.4 ^ 2.8a „ 

[F:F^] < (G:l) < (Aut(F/F^):l) < [E:E°]. 



E/F separable 
E/F normal 



roots of / distinct | 
/ splits in F \ 




f has m distinct roots in F. 



Theorem 3.10 For an extension E / F , the following statements are equivalent: 
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(a) E is the splitting field of a separable polynomial f € 

(b) F ^E^ for some finite group G of automorphisms of E. 

(c) E is normal and separable, and of finite degree, over F. 

(d) E is Galois over F . 

Proof, (a) ^ (d). Let G = Aut(E/F), and let F' = E^ D F. Then E is also the 
splitting field of / regarded as a polynomial with coefficients in F', and / is still separable 
when it is regarded in this way. Hence Proposition 3.2 shows that 

[E:F'] = \Aut(E/F')\ 
[E:F] = \Aut(E/F)\. 

Since Aut(E/F') G = Aut(£/F) , we conclude that F = F', and so F = E^ . 
(d) =^ (b). According to (2.8a) , Gai(E/ F) is finite, and so this is obvious. 

(b) (c). By Proposition 3.4, we know that [E:F] < (G: 1); in particular, it is finite. 
Let a € E and let / be the minimum polynomial of a ; we have to prove that / splits into 
distinct factors in Let {ai = a, ...,am} be the orbit of a under the action of G on E, 
and let 

g(X) = Y\{X-ai) = X'"+aiX"'-' + --- + a,n. 

Every a e G merely permutes the a,- . Since the <2; are symmetric polynomials in the a, , 
we find that aa, = a,- for all /, and so g(X) e F[X]. It is monic, and g(a) = 0, and so 
f(X)\g(X) (see the definition of the minimum polynomial p. 17). But also g(X)\f{X), 
because each a,- is a root of / (X) (if a,- = aa, then applying a to the equation / (a) — 
gives / (a,) — 0). We conclude that / (X) — g{X), and so / (X) splits into distinct factors 
in E. 

(c) =^ (a). Because E has finite degree over F, it is generated over F by a finite 
number of elements, say, E = F[ai, ...,am], oii 6 E, at algebraic over F . Let fi be the 
minimum polynomial of a, over F . Because E is normal over F , each fi splits in E, and 
so E is the splitting field of / = ]"[ /i' ■ Because E is separable over F , f is separable. □ 

Remark 3.11 (a) Let E be Galois over F with Galois group G, and let a e The 
elements ofi = a, q;2, ...,0;^ of the orbit of a are called the conjugates of a. In the course of 
the proof of (b) =^ (c) of the above theorem we showed that the minimum polynomial of 
a is W{X-ai). 

(b) Note that if F = F^ for some finite group G, then, because E is the splitting 
field of a separable polynomial. Proposition 2.7 shows that G&\{E/ F) has [E:F] elements. 
Combined with Artin's theorem (3.4), this shows that G = Gsl{E/F) and (G: 1) = [E: F]. 

Corollary 3.12 Every finite separable extension E of F is contained in a finite Galois 
extension. 

Proof. Let E = F[ai, ...,am]- Let fi be the minimum polynomial of a, over F , and take 
to be the splitting field of fl fi over F. □ 

Corollary 3.13 Let E d M d F;ifE is Galois over F , then it is Galois over M. 

Proof. We know E is the splitting field of some separable / e F[J£']; it is also the splitting 
field of / regarded as an element of M [X] . □ 
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Remark 3.14 When we drop the assumption that E is separable over F , we can still say 
something. An element a of an algebraic extension of F is said to be separable over F if 
its minimum polynomial over F is separable. The proof of Corollary 3.12 shows that every 
finite extension generated by separable elements is separable. Therefore, the elements of a 
finite extension E of F that are separable over F form a subfield £sep of E that is separable 
over F; write [E: F]sep = [-Esep^ F] {separable degree of E over F). If Q is an algebraically 
closed field containing F , then every F-homomorphism Egep — ^ ^ extends uniquely to E, 
and so the number of F-homomorphisms £ 12 is [E:F]^sp- When E D M D F (finite 
extensions), 

[£:F],ep = [£:M],ep[M:F]sep. 

In particular, 

E is separable over F <^=^ E is separable over M and M is separable over F. 
See Jacobson 1964, 1 10, for more details. 

Definition 3.15 A finite extension E D F h called a cyclic, abelian, solvable exten- 
sion if it is Galois with cyclic, abelian, solvable Galois group. 

The fundamental theorem of Galois theory 

Theorem 3.16 (Fundamental theorem of Galois theory) Let E hea Galois ex- 
tension of F, and let G = Gal{E / F). The maps Hh^E" andM \-^GaliE/M) are mverse 
bijections between the set of subgroups of G and the set of intermediate fields between E 
and F : 

{subgroups of G} -o- {intermediate fields F C M C E}. 

Moreover, 

(a) the correspondence is inclusion-reversing: Hi D H2 E^^ C E^^; 

(b) indexes equal degrees: {H\.H2) = [E^^: E^^]; 

(c) oHa-^ ^aM,i.e.,E"""'' = a{E");Ga\{E/aM) = aGa\{E/ M)a-^ . 

(d) H is normal in G <^=^ E^ is normal (hence Galois) over F , in which case 

Ga\(E"/F) ~ G/H. 

Proof. For the first statement, we have to show that H i-^ E^ and M Gal{E/M) are 
inverse maps. 

Let H he a subgroup of G. Then, as we observed in (3.11b), GaliE/E^) = H. 

Let M be an intermediate field. Then E is Galois over M by (3.13), which means that 

^Gal(£/M) ^ _ 

(a) We have the obvious implications: 

HiD H2 ^ £"^1 C ^ Gal(E/E"')DGa\(E/E^^). 

But Ga\(E/E^') = Hi. 

(b) As we observed in (3.1 lb), for every subgroup H of G, [E.E^] = {Ga\{E / E^): 1). 
This proves (b) in the case H^ = 1, and the general case follows, using that 

{HiA) = iHi:H2){H2.\) and [E:E"'] = [E:E^^][E^^:E"']. 
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(c) For T e G and a s E , xa = a <^=^ ora ^{oa) = aa. Therefore, Gal(£'/aM) = 
CTGal(£'/M)CT-i , and so a Gsi\(E / M)o-'^ ^ oM. 

(d) Let H he a normal subgroup of G. Because aHa~^ = H for all cr e G, we must 
have aE^ = E^ for all a e G, i.e., the action of G on £■ stabilizes E^ . We therefore have 
a homomorphism 

a a\E^ -.G Aut(E^ / F) 

whose kernel is //. As (E^)^^^ = F, we see that E^ is Galois over F (by Theorem 3.10) 
and that G/H ~ Gal(E^/F) (by 3.11b). 

Conversely, assume that M is normal over F, and write M = F[ai, ...,am]- For a e G, 
a at is a root of the minimum polynomial of a, over F , and so lies in M . Hence oM = M, 
and this implies that aHa^^ = H (by (c)). □ 



Remark 3.17 The theorem shows that there is an order reversing bijection between the 
intermediate fields of E / F and the subgroups of G. Using this we can read off more results. 

(a) Let Ml , M2 Mr be intermediate fields, and let Hj be the subgroup corresponding 
to Mi (i.e., Hi = Gal(£'/M,)). Then (by definition) MiM2---Mr is the smallest field 
containing all M, ; hence it must coiTcspond to the largest subgroup contained in all //, , 
which is Pi Hi . Therefore 

Gal(E/Mi---Mr) = Hir\...r\Hr. 

(b) Let be a subgroup of G and let M = E^ . The largest normal subgroup contained 
m H is N = HcteG (^Ha^^ (see GT 4. 10), and so E^ , which is the composite of the fields 
aM, is the smallest normal extension of F containing M. It is called the normal, or Galois, 
closure of M in £. 



Proposition 3.18 Let E and L be field extensions of F contained in some common Held. 
If E / F is Galois, then EL/ L and E j E{~\L are Galois, and the map 

a a\E:Gal(EL/L) Gal(E/E n L) 

is an isomorphism. 

Proof. Because E is Galois over it is the splitting field of a separable polynomial 
/ e Then EL is the splitting field of / over L, and E is the splitting 

field of / over E Ci L. Hence EL/L and E / E (1 L are Galois. Every EL 
automorphism a of EL fixing the elements of L maps roots of / to roots / \- 
of f, and so oE — E. There is therefore a homomorphism ^ ^ 



a ^ a\E:Gal{EL/L) Gal{E / E n L). 

If a e Gal(£'L/L) fixes the elements of E, then it fixes the elements of 
EL, and hence is 1. Thus, a a\E is injective. If a € £ is fixed by all 
a e Gal(£'L/L), then a e L fl By the fundamental theorem, 
this implies that the image of a a | is Gal(£' /E Ci L). 



Er\L 



Corollary 3.19 Suppose, in the proposition, that L is finite over F. Then 

, \E:F][L:F] 

[EL:F] = ^ 

^ ' [EnL:F] 
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Proof. According to Proposition 1.20, 

[EL:F] = [EL:L][L:F], 

but 



[Er\L:F] 



Proposition 3.20 Let Ei and E2 be field extensions of F contained in some common 
field. If El and E2 are Galois over F , then Ei E2 and E\ fl E2 are Galois over F, and 

a ia\Ei,a\E2y.Gal(EiE2/ F) ^ Gal(Ei/ F) xGa\(E2/ F) 

is an isomorphism of Ga.\(EiE2/ F) onto the subgroup 

H = {{01,02) I a\\Ei n £2 = 02\Ei n E2} 

of Gal(£i/F) xGal(£2/^)- 



Proof: Let a e Ei ri E2, and let / be its minimum polynomial over F. Then / has 
deg / distinct roots in Ei and deg / distinct roots in £2. Since / 
can have at most deg / roots in Ei E2, it follows that it has deg / Ei E2 

distinct roots in £1 fl £'2. This shows that Ei fl E2 is normal and / \ 

separable over F, and hence Galois (3.10). As Ei and E2 are „ „ 

F' 

Galois over F, they are splitting fields of separable polynomials y 
/i, /2 e Now £"1 £2 is a splitting field for /1/2, and hence \ / 

it also is Galois over F. The map a (o\Ei,a\E2) is clearly ^1 ^ ^2 

an injective homomorphism, and its image is contained in H. We 
prove that the image is the whole of H by counting. p 

From the fundamental theorem, 



Gal{E2/F)/GaliE2/Ei n E2) ~ Gal(£i n E2/F), 

and so, for each cti 6 Ga^^i / F), ai l^i fl E2 has exactly {E2'-E\ fl £'2] extensions to an 
element of Gal(£2/^)- Therefore, 

(H: 1) = [Ev.F][E2:E, n E2] = 

[Exf^E2:F] 

which equals [EiE2:F] by (3.19). □ 



Examples 

Example 3.21 We analyse the extension Q[^]/Q, where f is a primitive 7th root of 1, say 

^ _ g2jr;77_ 
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Note that is the splitting field of the polyno- 
mial —\, and that ^ has minimum polynomial 

X^ + X^ + X'^ + X^ + X^ + X + l 



(a2) 



(see 1.41). Therefore, Q[^] is Galois of degree 3 

6 over Q. For any a e Gal(Q[^]/Q), at, = t,', y-" 
some / , 1 < / < 6, and the map a / defines an _|_ Q[,yZ7] 
isomorphism Gal(Q[^]/Q) {Z/IZ)''. Let a be \ / 

the element of Gal(Q[^]/Q) such that ai; = t,^ . {a)/{a^) (o)l(a^) 

Then a generates Gal(Q[^]/Q) because the class \ / 

of 3 in (Z/7Z)^ generates it (the powers of 3 mod Q 

7 are 3,2,6,4,5, 1). We investigate the subfields 
of corresponding to the subgroups (a^) and 



Note that = = ^ (complex conjugate of ^). The subfield of Q[^] corresponding to 
{a^> is + and ^ + ^ = 2cos ^. Since (a^) is a normal subgroup of {a), + ^] is 

Galois over Q, with Galois group (a) / (a^) . The conjugates of ai = ^ + ^ are as = + 
a2 = t,^ + Direct calculation shows that 



i=\^ =-1. 

a\a2 + diaj, + ofaas = —2, 

aia2a3 = (^ + ^')(C' + ^')(^' + ^') 
= (^ + C' + t' + ^')(C' + ^^) 

= (^^+r^+i+r^+c^+i+t+t^) 
= 1. 

Hence the minimum polynomial' of ^ + ^ is 

g{X) = X^ + X^-1X-1. 
The minimum polynomial of cos ^ = ^ is therefore 

— = X^ + X^/2-X/2-l/S. 

8 

The subfield of Q[^] corresponding to (a^) is generated by ;6 = ^ + ^■^ + Let = afi. 
Then - ^'f = -7. Hence the field fixed by (a^) is Q[V^]. 

Example 3.22 We compute the Galois group of a sphtting field E of X^ - 2 e Q[X]. 



'More directly, on setting X = ^ + ^ in 
one obtains l + ^ + 1-?^ = 



{X^-3X) + (X^-2) + X+l 



Constructible numbers revisited 
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Recall from Exercise 2-3 that E — <Q[^,a] where ^ is a primitive 
5th root of 1, and o; is a root of — 2. For example, we could take 
E to be the splitting field of — 2 in C, with ^ = e^^'l^ and a 
equal to the real 5th root of 2. We have the picture at right, and 



4, 



5. 



Because 4 and 5 are relatively prime, 

[Q[^a]:Q] = 20. 




Hence G = Gal(Q[^, a]/Q) has order 20, and the subgroups and H fixing Q[^] and Q[a] 
have orders 5 and 4 respectively. Because Q[^] is normal over Q (it is the splitting field 
of X^- 1), is normal in G. Because Q[C]-Q[a] = Q[^,a], we have H HN = l,and so 
G — N >ig H . Moreover, H c:: G/ N ^ (Z/5Z)^, which is cyclic, being generated by the 
class of 2. Let r be the generator of H corresponding to 2 under this isomorphism, and let a 
be a generator of A'^. Thus a(a) is another root of X^ — 2, which we can take to be (after 
possibly replacing a by a power). Hence: 

{ rl; = { = ^ 

\ ra = a \ aa = i^a. 

Note that rar~^(a) = raa = r(^a) = ^'^a and it fixes ^; therefore rar~^ = . Thus G 
has generators a and z and defining relations 

a = 1, T = 1, rax = a . 

The subgroup H has five conjugates, which correspond to the five fields Q[^'a], 

a'Ha~' ^ a'Q[a] = Q[t'a], 1 < / < 5. 

Constructible numbers revisited 

Earlier, we showed (1.36) that a real number a is constructible if and only if it is con- 
tained in a subfield of M of the form Q[y/ai, y/a^ with each at a positive element of 
Q[-s/cii, ■ • • , ^/cli-l\■ In particular 

a constructible =^ [Q[a]:Q] = 2'' some (1) 

Now we can prove a partial converse to this last statement. 

Theorem 3.23 If a is contained in a subfield of M that is Galois of degree 2'" over Q, then 
it is constructible. 

Proof. Suppose a e E CR where E is Galois of degree 2'' over Q, and let G = Gal{E/Q). 
Because finite /7-groups are solvable (GT 6.7), there exists a sequence of groups 

{1} = Go C Gi C G2 C ■■• C G, = G 

with Gi/Gi-i of order 2. Correspondingly, there will be a sequence of fields, 

E = EoD EiD E2D ---D Er = Q 

with Ei-i of degree 2 over The next lemma shows that £",■ = Ei-il^/aJ] for some 
fl, € Ei-i, and a/ > because otherwise would not be real. This proves the theorem. □ 
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Lemma 3.24 Let E/F be a quadratic extension of fields of characteristic ^ 2. Then 
E = F[\/~d\ for some d e F . 

Proof. Let a e E, a ^ F, and let + bX + c be the minimum polynomial of a. Then 

a = -b±-/b^-^c ^ soE = FWb^-4c]. □ 

Corollary 3.25 If p is a prime of the form 2^ + 1, then cos ^ is constructible. 

Proof. The field Q[e2^'/i'] is Galois over Q with Galois group G ~ (Z/pZ)'', which has 
order p — I = 2^. The field Q[cos ^] is contained in Q[e^^'/^], and therefore is Galois of 

degree dividing 2^ (fundamental theorem 3.16 and 1.20). As Q[cos ^] is a subfield of M, 
we can apply the theorem. □ 

Thus a regular p-gon, p prime, is constructible if and only if /? is a Fermat prime, 
i.e., of the form 2 +1. For example, we have proved that the regular 65537-polygon is 
constructible, without (happily) having to exhibit an explicit formula for cos g^jy. 

Remark 3.26 The converse to (1) is false. We'll show below (4.9) that the Galois group 
of the sphtting field E over Q of the polynomial f(X) = - 4Z + 2 is S4. If the four 
roots of f(X) were constructible, then all the elements of E would be constructible (1.36a). 
Let H be & Sylow subgroup of ^4. Then E^ has odd degree over Q, and so the elements of 
E^ \ Q can't be constructible. ^ 

The Galois group of a polynomial 

If the polynomial / e F[j£'] is separable, then its splitting field Ff is Galois over F, and 
we call Gal(Ff/F) the Galois group G f of f. 

Let / = \YI^ J (X — a,- ) in a splitting field F f . We know that the elements of Gal(F f / F) 
map roots of / to roots of /, i.e., they map the set {ai,a2, ■ ■ ■ ,an} into itself. Being 
automorphisms, they define permutations of {ai,a2, ■ ■ ■ ,oin], and as the a,- generated F f, 
an element of Gsi\{F f / F) is uniquely determined by the permutation it defines. Thus 
G f can be identified with a subset of Sym({ai , a2, ...,««}) ~ (symmetric group on n 
symbols). In fact, G j consists exactly of the permutations a oi {a\,a2, ■ ■ ■ ,OLn\ such that, 
for P e F{Xx,...,Xn\ 

P(ai,...,a„) = =j> P(CTai,...,CTa„) = 0. 

This gives a description of G / without mentioning fields or abstract groups (neither of which 
were available to Galois). 

Note that this shows again that (Gy: 1), hence [Ff:F], divides deg(/)!. 

^As Shuichi Otsuka has pointed out to me, it is possible to prove this without appealing to the Sylow 
theorems. If a root a of f{X) were constructible, then there would exist a tower of quadratic extensions 
Q[a] D M D Q. By Galois theory, the groups Gal(ii/M) D Gal(E/'Q[a]) have orders 12 and 6 respectively. 
As Ga^ii/Q) = 54, Gal(E/M) would be A4. But A4 has no subgroup of order 6, a contradiction. Thus no 
root of / (X) is constructible. (Actually Gal(ii/Q[Q;]) = ^3, but that does not matter here.) 



Solvability of equations 
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Solvability of equations 

For a polynomial / e ^[^], we say that f{X) = is solvable in radicals if its solutions 
can be obtained by the algebraic operations of addition, subtraction, multiplication, division, 
and the extraction of mth roots, or, more precisely, if there exists a tower of fields 

such that 

(a) F,- = F,_iK],af'' 

(b) Ffn contains a splitting field for /. 

Theorem 3.27 (Galois, 1832) Let F he a field of characteristic zero. The equation 
f = is solvable in radicals if and only if the Galois group of f is solvable. 

We shall prove this later (5.33). Also we shall exhibit polynomials / (X) € Q[X] with 
Galois group 5^^, which are therefore not solvable when n > 5 by GT 4.37. 

Remark 3.28 If has characteristic p, then the theorem fails for two reasons: 

(a) / may not be separable, and so not have a Galois group; 

(b) XP — X — a = Ois not solvable by radicals even though it is separable with abelian 
Galois group (cf. Exercise 2-2). 

If the definition of solvable is changed to allow extensions of the type in (b) in the chain, and 
/ is required to be separable, then the theorem becomes true in characteristic p. 

Exercises 

3- 1 (*) Let F be a field of characteristic 0. Show that F(X^) n F(X^ - X) = F (inter- 
section inside F(X)). [Hint: Find automorphisms a and t of F(X), each of order 2, fixing 
F(X-^) and — X) respectively, and show that at has infinite order.] 

3-2 (*) ^ Let p be an odd prime, and let ^ be a primitive pth root of 1 in C. Let E = Q[^], 
and let G = Gal(£/Q); thus G = (Z/(p))''. Let H be the subgroup of index 2 in G. Put 
« = E/€/f and ^ = J2ieG\H V- Show: 

(a) a and fi are fixed by H ; 

(b) if a e G \ H, then aa = p,ap = a. 

Thus a and fi are roots of the polynomial X-^ + X + afi e Q[X]. Compute afi and show 
that the fixed field of H is Q[y'^] when p = I mod 4 and Q[^— /)] when p = 3 mod 4. 

3-3 (*) Let M = Q[^/2, V^] and E = M [yf(V^+l)(V^+i)] (subfields of M). 

(a) Show that M is Galois over Q with Galois group the 4-group C2 x C2. 

(b) Show that E is Galois over Q with Galois group the quaternion group. 

3-4 Let be a Galois extension of F with Galois group G, and let L be the fixed field of a 
subgroup H of G. Show that the automomorphism group of L/F is N/H where A'^ is the 
normalizer of // in G. 



■'This problem shows that every quadratic extension of Q is contained in a cyclotomic extension of Q. The 
Kronecker-Weber theorem says that every abelian extension of Q is contained in a cyclotomic extension. 
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In this chapter, we investigate general methods for computing Galois groups. 

When isGfCA„? 

Let a be a permutation of the set {1,2 n}. The pairs with i < j but a{i) > a{J) 

are called the inversions of a, and a is said to be even or odd according as the number of 
inversions is even or odd. The signature of a, sign(a), is + 1 or — 1 according as a is even or 
odd. We can define the signature of a permutation a of any set S of n elements by choosing 
a numbering of the set and identifying a with a permutation of { 1 }. Then sign is the 
unique homomorphism Sym(5') {±1} such that sign(a) = —1 for every transposition. In 
particular, it is independent of the choice of the numbering. See GT, 4.25. 
Now consider a polynomial 

f(X) = X"+aiX"-^ + -- + an 
and let / (X) = Y['i=\(X — ai) in some splitting field. Set 

Hf)= n D{f) = A{ff= W {ai-ocj)\ 

l<i<j<n l<i<j<n 

The discriminant of / is defined to be D(f). Note that D(f) is nonzero if and only if / 
has only simple roots, i.e., if / is separable with no multiple factors. Let G f be the Galois 
group of /, and identify it with a subgroup of Sym({o!i , ...,«„}) (as on p. 42). 

Proposition 4. 1 Assume f is separable, and leta e Gf. 

(a) aA(f) = sign(a)A(f), where sign(a) is the signature of a. 

(b) aD{f) = D(f). 

Proof. Each inversion of a introduces a negative sign into aA( f), and so (a) follows from 
the definition of sign(a). The equation in (b) is obtained by squaring that in (a). □ 

While A( f) depends on the choice of the numbering of the roots of /, D( f) does not. 

Corollary 4.2 Let f(X) e F[X] be of degree n and have only simple roots. Let Ff be 
a splitting field for f, so that G f = GdX^F f / F). 

(a) The discriminant D(f) e F . 
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(b) The subfield of Ff corresponding to A„nGf is F[A{f)]. Hence 

Gf cAn <;=^ A(f) € F <;=^ D(f) is a square in F. 

def 

Proof, (a) The discriminant of / is an element of fixed by Gy = Gal(Fy / F), and 
hence lies in F (by the fundamental theorem of Galois theory). 

(b) Because / has simple roots, A{f) ^ 0, and so the formula oA{f) = sign((r)A(f) 
shows that an element of Gy fixes A(f) if and only if it hes in An. Thus, under the Galois 
correspondence, 

GfnA„^F[Aif)]. 

Hence, 

GfnA„ = Gf ^ F[A{f)] = F. 



The roots of aX^ + bX + c are -b±^b^-4ac 



A{aX^ + bX + c) 
D{aX^ + bX + c) 

Although there is a not a universal formula for the roots of / in terms its coefficients when 
the degree of / is >4 , there is for its discriminant. For example, 

D{X^ + bX + c) = -Ab^ - llc^. 

By completing the cube, one can put any cubic polynomial in this form (in characteristic 

The formulas for the discriminant rapidly become very complicated, for example, that 
for X^ + aX'^ + bX'^ + cX'^ + dX + e has 59 terms. Fortunately, PARI knows them. For 
example, typing poldisc(X''3+a*X"2+b*X+c,X) returns the discriminant of X^ + aX^ + 
bX + c, namely, 

-Aca^ + b^a^ + IScba + (-Ab^ - 21c^). 

Remark 4.3 Suppose F c M. Then D{f) will not be a square if it is negative. It is known 
that the sign of D{f ) is (—1)"^ where 2* is the number of nonreal roots of / in C (see ANT 
2.39). Thus if s is odd, then G/ is not contained in An- This can be proved more directly by 
noting that complex conjugation acts on the roots as the product of s disjoint transpositions. 
Of course the converse is not true: when s is even, Gy is not necessarily contained in 

An. 

When is G/ transitive? 

Proposition 4.4 Let f {X) e F\X] have only simple roots. Then f {X) is irreducible if 
and only if G y permutes the roots of f transitively. 

Proof. =^ : If a and ^ are two roots of / (X) in a splitting field Ff for /, then they both 
have / (X) as their minimum polynomial, and so F[a] and F[P] are both stem fields for /. 
Hence, there is an F -isomorphism 



^/b^-Aac y/b'^-Aac 

(or ), 

a a 

b^ — Aac 



a o p. 



Polynomials of degree at most three 
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Write Ff = F[a\,a2, ■■] with ai = a and a2,oi-i,-- - the other roots of f(X). Then the 
F-homomorphism a P:F[a] Ff extends (step by step) to an i^-homomorphism 
Ff Ff (use 2.2b), which is an F-isomorphism sending a to /3. 

: Let g(X) e F[X] be an irreducible factor of /, and let a be one of its roots. If fi 
is a second root of /, then (by assumption) = oa for some o f. Now, because g has 
coefficients in F , 

g{oa) = ag{a) = 0, 

and so ^ is also a root of g. Therefore, every root of / is also a root of g, and so / {X) = 
giX). 

Note that when f{X) is irreducible of degree n, «|(Gy: 1) because [F[a]: F] = n and 
[F[a]: F\ divides [F f. F] = (G/: 1). Thus G/ is a transitive subgroup of Sn whose order 
is divisible by n. 

Polynomials of degree at most three 

Example 4.5 Let / {X) e F[X] be a polynomial of degree 2. Then / is inseparable <^=> 
F has characteristic 2 and / {X) = X^ — a for some a e F ^ F^. If / is separable, then 
G f — \{— A2) or S2 according as /)(/) is a square in F or not. 

Example 4.6 Let /(X) e F{X\ be a polynomial of degree 3. We can assume / to be 
irreducible, for otherwise we are essentially back in the previous case. Then / is inseparable 
if and only if F has characteristic 3 and f{X) = X^ — a for some a e F \ F^. If / is 
separable, then G/ is a transitive subgroup of ^3 whose order is divisible by 3. There are 
only two possibilities: Gy = or 5*3 according as D( f) is a square in F or not. Note that 
A3 is generated by the cycle (123). 

For example, X^ — 3X + 1 e Q[X] is irreducible (see 1.12), its discriminant is — 4(— 3)^ — 
27 = 81 = 9^, and so its Galois group is A3. 

On the other hand, X^ + 3X + 1 e Q[X] is also irreducible (apply 1.11), but its discrim- 
inant is —135 which is not a square in Q, and so its Galois group is 5*3. 

Quartic polynomials 

Let / (X) be a quartic polynomial without multiple roots. In order to determine G f we shall 
exploit the fact that 5*4 has 

F = {1,(12)(34),(13)(24),(14)(23)} 

as a normal subgroup — it is normal because it contains all elements of type 2 + 2 (GT 4.29). 
Let F be a splitting field of /, and let f(X) = Y[(X — at) in E. We identify the Galois 
group G f of f with a subgroup of the symmetric group Sym({ai,a2,oi3,a4}). Consider 
the partially symmetric elements 

a = aia2 + a3a4 
p = aiai, + a20i4 

y = Q!lO!4 + a20i3- 
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They are distinct because the a, are distinct; for example, 



a-p = ai(a2-oi3) + a4{a3-a2) = (ai -0!4)(a2 -as). 

The group Sym({Q;i,a2,0!3,0!4}) permutes {a,^,y} transitively. The stabilizer of each of 
a,P,y must therefore be a subgroup of index 3 in ^4, and hence has order 8. For example, 
the stabilizer of j6 is ((1234), (13)). Groups of order 8 in ^4 are Sylow 2-subgroups. There 
are three of them, all isomorphic to D4. By the Sylow theorems, V is contained in a Sylow 
2-subgroup; in fact, because the Sylow 2-subgroups are conjugate and V is normal, it is 
contained in all three. It follows that V is the intersection of the three Sylow 2-subgroups. 
Each Sylow 2-subgroup fixes exactly one of a, fi, or y, and therefore their intersection V is 
the subgroup of Sym({a!i,Q!2,«3,a4}) fixing a, j8, and y. 



Lemma 4.7 The iixed Held of Gf nV is F[a,P,y]. Hence 
F[a,P,y] is Galois over F with Galois group G f /G f nV. 

Proof. The above discussion shows that the subgroup of G/ of 
elements fixing F[a, y] is Gy fl V, and so E^/^^ = F[a, fi, y] 
by the fundamental theorem of Galois theory. The remaining state- 
ments follow from the fundamental theorem using that V is nor- 
mal. □ 



E 

G//G/nF 



Let M = F[a,p, y], and let g(X) = (X-a)(X- ^)(X -y)eM[X] — it is called the 
resolvent cubic of /. Every permutation of the a/ (a fortiori, every element of G/) merely 
permutes a,^,y, and so fixes g(X). Therefore (by the fundamental theorem) g(X) has 
coefficients in F. More expUcitly, we have: 

Lemma 4.8 The resolvent cubic off = X"^ + bX^ + cX^ + dX + e is 

g = X^-cX^ + (bd - 4e)X - b^e + Ace - d^. 
The discriminmts of f and g are equal. 

Sketch OF PROOF. Expand / = (X-o!i)(X- a2)(^-a3)(X-a4) to express fe,c,(/,e 
in terms of ai,a2, 0/3,0(4. Expand g = (X — a)(X — P)(X — y) to express the coefficients 
of g in terms of ai , a2, 013, a4, and substitute to express them in terms of b,c,d,e. □ 

Now let / be an irreducible separable quartic. Then G = Gy is a transitive subgroup of 
^4 whose order is divisible by 4. There are the following possibilities for G: 



G 


(GnF:l) 


(G:FnG) 
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4 


6 


A4 


4 


3 


V 


4 


1 


D4 


4 


2 


C4 


2 


2 



(GnF:l) = [E:M] 
iG:VnG) = [M:F] 



The groups of type D4 are the Sylow 2-subgroups discussed above, and the groups of type 
C4 are those generated by cycles of length 4. 
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We can compute (G:V HG) from the resolvent cubic g, because 0/ V HG = Gal(M/ F) 
and M is the splitting field of g. Once we know (G: F n G), we can deduce G except in the 
case that it is 2. If [M: F] = 2, then G CiV = V or €2- Only the first group acts transitively 
on the roots of /, and so (from 4.4) we see that in this case G = D4 or C4 according as / 
is irreducible or not in M[Z]. 

Example 4.9 Consider f(X) = X'^-4X + 2€ Q[X]. It is irreducible by Eisenstein's 
criterion (1.16), and its resolvent cubic is g(X) = X^ — SX + 16, which is irreducible 
because it has no roots in F5. The discriminant of g(X) is —4864, which is not a square, and 
so the Galois group of g(X) is ^3. From the table, we see that the Galois group of f(X) is 
S4. 

Example 4.10 Consider / (X) = X'^ + 4X^ + 26 Q[X]. It is irreducible by Eisenstein's 
criterion (1.16), and its resolvent cubic is {X - 4){X^ - 8); thus M = Q[V2]. From the 
table we see that G/ is of type D4 or C4, but / factors over M (even as a polynomial in 
X-^), and hence G/ is of type C4. 

Example 4. 1 1 Consider f(X) = X'^ - lOX^ + 46 Q[X]. It is irreducible in Q[Z] be- 
cause (by inspection) it is irreducible in U\X\. Its resolvent cubic is {X + 10)(X + 4)(X — 4), 
and so Gy^ is of type V . 

EXAMPLE4.12 Consider /(X) = X'^-2 6 Q[X]. It is irreducible by Eisenstein's criterion 
(1.16), and its resolvent cubic is = X^ + %X. Hence M = Q[/\/2]. One can check 
that / is irreducible over M, and G/ is of type D4. 
Alternatively, analyse the equation as in (3.22). 

As we explained in (1.29), PARI knows how to factor polynomials with coefficients in 
Q[a]. 

Example 4. 13 (From the web, sci.math.research, search for "final analysis".) Consider 
fiX) ^ X'^- 2cX^ - dX^ + 2cdX - dc^ 6 Z[X] with a > 0, b > 0, c> 0, a > b and 
d = — b-^. Let r = d jc^ and let w be the unique positive real number such that r — 
I (w^ -\- \). Let m be the number of roots of /(X) in Z (counted with multiplicities). The 
Galois group of / is as follows: 

o If m = and w not rational, then G is 5*4. 

o If m = \ and w not rational then G is ^3 . 

o If If is rational and w'^ + 4 is not a square then G = D4. 

o If If is rational and u;-^ + 4 is a square then G = K = C2 x C2. 

This covers all possible cases. The hard part was to establish that m — 2 could never happen. 

Examples of polynomials with Sp as Galois group over Q 

The next lemma gives a criterion for a subgroup of Sp to be the whole of Sp. 

Lemma 4.14 For p prime, the symmetric group Sp is generated by any transposition and 
any p -cycle. 
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Proof. After renumbering, we may assume that the transposition is r = (12), and we may 
write the p-cyc\e a so that 1 occurs in the first position, ct = (1 /2 • • • ip). Now some power 
of a will map 1 to 2 and will still be a /7-cycle (here is where we use that p is prime). After 
replacing a with the power, we have o = (12 ...jp), and after renumbering again, we 
have a = (123 ... p). Now 

(/■ / + l) = a'(12)a-' 

(see GT 4.29) and so lies in the subgroup generated by a and r. These transpositions generate 
Sp. a 

Proposition 4. 15 Let f be an irreducible polynomial of prime degree p in QIX]. If f 
splits in C and has exactly two nonreal roots, then G f = Sp. 

Proof. Let E be the splitting field of / in C, and let a 6 £ be a root of /. Because / is 
irreducible, [Q [a] : Q] = deg f = p, and so /"[[f'lQ] = (Gy:l). Therefore G y contains an 
element of order p (Cauchy's theorem, GT 4. 13), but the only elements of order p in 5*^ are 
/j-cycles (here we use that p is prime again). 

Let a be complex conjugation on C. Then a transposes the two nonreal roots of / (X) 
and fixes the rest. Therefore G f C Sp and contains a transposition and a /(-cycle, and so is 
the whole of Sp. □ 

It remains to construct polynomials satisfying the conditions of the Proposition. 

Example 4. 16 Let />> 5 be a prime number. Choose a positive even integer m and even 
integers 

«i < ^2 < ••• <np-2, 

and let 

g(X) = (X^ + m)(X -ni)...(X -np-2)- 

The graph of g crosses the x-axis exactly at the points ni,... ,np-2, and it doesn't have a 
local maximum or minimum at any of those points (because the «, are simple roots). Thus 
e — min^/(j(.)=o \g(x)\ > 0> and we can choose an odd positive integer n such that ^ < e. 
Consider 

f(X) = g(X)--. 

n 

As ^ < e, the graph of / also crosses the x-axis at exactly p — 2 points, and so / has exactly 
two nonreal roots. On the other hand, when we write 

nf(X) = nXP + aiXP-'^ + --- + ap, 

the Uj are all even and Up is not divisible by 2^, and so Eisenstein's criterion implies that / 
is irreducible. Over M, / has p — 2 linear factors and one quadratic factor, and so it certainly 
splits over C (high school algebra). Therefore, the proposition applies to /.' 

Example 4.17 The reader shouldn't think that, in order to have Galois group Sp , a polyno- 
mial must have exactly two nonreal roots. For example, the polynomial X^ — 5X^ + 4X — 1 
has Galois group 5*5 but all of its roots are real. 

'if m is taken sufficiently large, then g(X) — 2 will have exactly two nonreal roots, i.e., we can take n = I, 
but the proof is longer (see Jacobson 1964, pl07, who credits the example to Brauer). The shorter argument in 
the text was suggested to me by Martin Ward. 
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Finite fields 

Let ¥p = Ia/ plj, the field of p elements. As we noted in §1, any other field E of characteristic 
p contains a copy of F^, namely, {mlg | m £ Z}. No harm results if we identify ¥p with 
this subfield of E. 

Let £ be a field of degree n over ¥p. Then E has q = p" elements, and so is a group 
of order q — I. Hence the nonzero elements of E are roots of X'i~^ — I, and all elements of 
E (including 0) are roots of X'' — X. Hence £ is a splitting field for X"^ — X, and so any 
two fields with q elements are isomorphic. 

Proposition 4.18 Every extension of finite fields is simple. 

Proof. Consider E D F. Then E^ is a finite subgroup of the multiplicative group of a 
field, and hence is cyclic (see Exercise 1-3). If ^ generates E^ as a multiplicative group, 
then certainly E = F[^]. □ 

Now let E be the sphtting field of f(X) = X'^ -X,q = p".The derivative f'(X) = -l, 
which is relatively prime to / (X) (in fact, to every polynomial), and so / (X) has q distinct 
roots in E. Let S be the set of its roots. Then S is obviously closed under multiplication and 
the formation of inverses, but it is also closed under subtraction: ifa'^—a and = b, then 

(a-bf =a''-b'' =a-b. 

Hence 5* is a field, and so S = E.ln particular, E has p" elements. 

Proposition 4.19 For each power q = p" there is a field ¥q with q elements. It is the 
splitting field of X'^ — X, and hence any two such fields are isomorphic. Moreover, ¥q 
is Galois over ¥ p with cyclic Galois group generated by the Frobenius automorphism 
a{a) — a^. 

Proof. Only the final statement remains to be proved. The field is Galois over F^ 

because it is the splitting field of a separable polynomial. We noted in (1.4) that x 
is an automorphism of F^. An element a of ¥q is fixed by a if and only if = a, but F^ 
consists exactly of such elements, and so the fixed field of (a) is ¥p. This proves that F^ is 
Galois over ¥p and that (a) = Gal(¥q/¥p) (see 3.1 lb). □ 

Corollary 4.20 Let E be a field with p" elements. For each divisorm of n, m > 0, E 
contains exactly one field with p"^ elements. 

Proof. We know that E is Galois over F;, and that Ga\(E /¥ p) is the cyclic group of order 
n generated by a. The group (a) has one subgroup of order n/m for each m dividing n, 
namely, (ct'"), and so E has exactly one subfield of degree m over F^ for each m dividing n, 
namely, E^" ' . Because it has degree m over ¥p,E^" ' has p"" elements. □ 

Corollary 4.21 Each monic irreducible polynomial f of degree d\n in ¥ p[X] occurs 
exactly once as a factor of X^ — X ; hence, the degree of the splitting field of f is < d. 

Proof. First, the factors of X^" — X are distinct because it has no common factor with 
its derivative. If / {X) is irreducible of degree d, then / {X) has a root in a field of degree 
d over ¥ p. But the splitting field of X^ — X contains a copy of every field of degree 
d over F^ with d\n. Hence some root of — X is also a root of f{X), and therefore 
f{X)\XP" — X. In paiticulai", / divides X^"^ — X, and therefore it splits in its splitting 
field, which has degree d over F^ . □ 
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Proposition 4.22 LetF be an algebraic closure of¥p. Then F contains exactly one field 
¥pn for each integer n > I, and ¥pn consists of the roots of —X. Moreover, 

¥ pin c F^" <^=^ m\n. 

The partially ordered set of finite subfields of F is isomorphic to the set of integers n > I 
partially ordered by divisibility. 

Proof. Obvious from what we have proved. □ 
Proposition 4.23 The held ¥p has an algebraic closure ¥. 

Proof. Choose a sequence of integers l=«i<rt2<«3<-- - such that n, for all 
/, and every integer n divides some For example, let = z !. Define the fields F^", 
inductively as follows: Fp«i = F^; F^n, is the splitting field o{ XP ' - X over F„";— I . 
Then, F^ni C Fp"2 C ¥p"3 C and we define F = UFp«, . As a union of a chain of 
fields algebraic over F^, it is again a field algebraic over ¥p. Moreover, every polynomial in 
Fj,[X] splits in F, and so it is an algebraic closure of F (by 1.44). □ 

Remark 4.24 Since the F^n 's are not subsets of a fixed set, forming the union requires 
explanation. Define S to be the disjoint union of the ¥pii . For a, 6 e 5, set a ~ ^ if a = Z> in 
one of the ¥pn . Then ~ is an equivalence relation, and we let F = 5/ ~. 

PARI factors polynomials modulo p very quickly. Recall that the syntax is 
f actormod (f (X) , p) . For example, to obtain a list of all monic polynomials of degree 1,2, 
or 4 over F5, ask PARI to factor X^^^-X modulo 5 (note that 625 = 5"*). 

Aside 4.25 In one of the few papers published during his Ufetime, Galois defined finite fields of 
arbitrary prime power order and established their basic properties, for example, the existence of a 
primitive element (Notices AMS, Feb. 2003, p. 198). For this reason finite fields are often called 
Galois fields and the field with q elements is often denoted by GF(^). 

Computing Galois groups over Q 

In the remainder of this chapter, I sketch a practical method for computing Galois groups 
over Q and similar fields. Recall that for a separable polynomial / e ^[^], Ff denotes a 
splitting field for F, and G / = Gal(F// F) denotes the Galois group of F. Moreover, G / 
permutes the roots ai ,c>;2, • - . of f in Ff: 

G C Sym{ai,o;2, ■ ■ •}■ 
The first result generalizes Proposition 4.4. 

Proposition 4.26 Let f(X) be a polynomial in F[X] n'ith only simple roots, and suppose 
that the orbits ofGf acting on the roots of f have m i , . . . , elements respectively. Then 
f factors as f = /i • • • /r with fi irreducible of degree nii. 

Proof. We may assume that / is monic. Let ofi , . . . , am, ni = deg /, be the roots of / (X) 
in Ff. The monic factors of / (X) in i^/ [^] correspond to subsets S of {ai ,...,am}, 

S^fs = Yl(X-a), 
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and fs is fixed under the action of G j (and hence has coefficients in i^) if and only if S 
is stable under G /. Therefore the irreducible factors of / in F[X\ are the polynomials fs 
corresponding to minimal subsets 5 of {ai, . . . ,am) stable under G f, but these subsets S 
are precisely the orbits of G/ in {ai , . . . , a^}. □ 

Remark 4.27 Note that the proof shows the following: let {ai , . . . , a^} = U Oi be the 
decomposition oi {ai, . . . ,am} into a disjoint union of orbits for the group G then 

is the decomposition of / into a product of irreducible polynomials in 

Now suppose F is finite, with />" elements say. Then Gy is a cyclic group generated by 
the Frobenius automorphism a:x x^. When we regard a as a permutation of the roots of 
/, then distinct orbits of a correspond to the factors in its cycle decomposition (GT 4.26). 
Hence, if the degrees of the distinct irreducible factors of / w& mi,m2, ■ ■ ■ ,mr, then a has 
a cycle decomposition of type 

mi H \-mr = deg/. 

Lemma 4.28 Let R he a unique factorization domain with field of fractions F , and let 
f he a monic polynomial in R[X\. Let P he a prime ideal in R, and let f he the image 
of f in (R/P)[X]. Assume that neither f nor f has a multiple root. Then the roots 
of f lie in some finite extension R' of R, and their reductions a, modulo 
PR' are the roots of f . Moreover G j C G f when hoth are identified with suhgroups of 
Sym{ai,...,o;^} = Sym{ai, . . . 

Proof. Omitted — see van der Waerden, Modern Algebra, I, §61 (second edition) or ANT 
3.41. □ 

On combining these results, we obtain the following theorem. 

Theorem 4.29 (Dedekind) Let f (X) e Z[X] he a monic polynomial of degree m, and 
let p be a prime such that f mod p has simple roots (equivalently, D{f) is not divisible by 
p). Suppose that f = Yifi ''^^f^ fi irreducible of degree mi in¥p[X]. Then G f contains 
an element whose cycle decomposition is of type 

m — nil H {-irir. 

Example 4.30 Consider X^-X-l. Modulo 2, this factors as (X^ + X + \)(X^ + X^ + 
1), and modulo 3 it is irreducible. Hence G f contains (ik)(lmn) and (12345), and so also 
((ik)ilmn)f = (ik). Therefore G/ = by (4.14). 

Lemma 4.31 A transitive subgroup of H <Z Sn containing a transposition and an (n — 1)- 
cycle is equal to Sn ■ 

Proof. After possibly renumbering, we may suppose the {n — l)-cycle is (123 . . .« — 1). 
Because of the transitivity, the transposition can be transformed into {in), some 1 < / < « — 1. 
Conjugating {in) by (123 . . .« — 1) and its powers will transform it into (In), (2«), ...,{n — 
\n), and these elements obviously generate Sn ■ □ 
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Example 4.32 Select monic polynomials of degree n, /i, /a, /s with coefficients in Z 
such that: 

(a) /i is irreducible modulo 2; 

(b) fi = (degree 1) (irreducible of degree « — 1) mod 3; 

(c) /a = (irreducible of degree 2)(product of 1 or 2 irreducible polys of odd degree) mod 
5. 

We also choose /i, /2, fj, to have only simple roots. Take 

/ = -15/1 + 10/2 + 6/3. 

Then 

(i) Gy is transitive (it contains an n-cycle because f = fi mod 2); 

(ii) G f contains a cycle of length n — \ (because f = fi mod 3); 

(iii) G / contains a transposition (because f = f-^ mod 5, and so it contains the product of a 
transposition with a commuting element of odd order; on raising this to an appropriate 
odd power, we are left with the transposition). Hence G / is Sn- 

The above results give the following strategy for computing the Galois group of an 
irreducible polynomial / e Q[X]. Factor / modulo a sequence of primes not dividing 
D( f) to determine the cycle types of the elements in G/ — a difficult theorem in number 
theory, the effective Chebotarev density theorem, says that if a cycle type occurs in Gy , then 
this will be seen by looking modulo a set of prime numbers of positive density, and will 
occur for a prime less than some bound. Now look up a table of transitive subgroups of Sn 
with order divisible by n and their cycle types. If this doesn't suffice to determine the group, 
then look at its action on the set of subsets of r roots for some r. 

See, Butler and McKay, The transitive groups of degree up to eleven, Comm. Algebra 1 1 
(1983), 863-91 1. This lists all transitive subgroups of Sn,n <\l, and gives the cycle types 
of their elements and the orbit lengths of the subgroup acting on the r-sets of roots. With 
few exceptions, these invariants are sufficient to determine the subgroup up to isomorphism. 

PARI can compute Galois groups for polynomials of degree < 1 1 over Q. The syntax is 
polgalois (f ) where / is an irreducible polynomial of degree < 1 1 (or < 7 depending on 
your setup), and the output is («,5,/:,name) where n is the order of the group, s is +1 or 
—1 according as the group is a subgroup of the alternating group or not, and "name" is the 
name of the group. For example, polgalois (X''5-5*X"3+4*X-1) (see 4.17) returns the 
symmetric group ^5, which has order 120, polgalois (X~11-5*X''3+4*X-1) returns the 
symmetric group Sn, which has order 39916800, and 

polgalois (X~12-5*X~3+4*X-1) returns an apology. The reader should use PARI to 
check the examples 4.9-4.12. 

See also, Soicher and McKay, Computing Galois groups over the rationals, J. Number 
Theory, 20 (1985) 273-281. 

Exercises 

4-1 (*) Find the spUtting field of X'" - 1 e ¥p[X]. 

4-2 (*) Find the Galois group of X"^ - IX^ - 8X - 3 over Q. 

4-3 (*) Find the degree of the splitting field of X^ — 2 over Q. 
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4-4 (*) Give an example of a field extension E/ F of degree 4 such that there does not 
exist a field M with F <z M <z E,[M:F] = 2. 

4-5 List all irreducible polynomials of degree 3 over F7 in 10 seconds or less (there are 
112). 

4-6 "It is a thought-provoking question that few graduate students would know how to 
approach the question of determining the Galois group of, say, 

+ 2X^ + 3>X'^ + AX^ + + 6X + 7." 

[over Q]. 

(a) Can you find it? 

(b) Can you find it without using the "polgalois" command in PARI? 

4-7 (*) Let f{X) = X^ + aX + b,a,beQ. Show that G f 7^ D5 (dihedral group) if and 
only if 

(a) f{X) is irreducible in Q{X], and 

(b) the discriminant D{f) = 4^a^ + 5^b'^ of / (X) is a square, and 

(c) the equation / (X) = is solvable by radicals. 

4-8 Show that a polynomial / of degree n = Y[f=i p\' is irreducible over if and only 
if gcd(/(x),x«"^''' -x) = \ for all /. 

4-9 Let / {X) be an irreducible polynomial in Q[X] with both real and nonreal roots. Show 
that its Galois group is nonabelian. Can the condition that / is irreducible be dropped? 
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In this chapter, we apply the fundamental theorem of Galois theory to obtain other results 
about polynomials and extensions of fields. 

Primitive element theorem. 

Recall that a finite extension of fields E/ F is simple if E = F[a] for some element a of 
E. Such an a is called a primitive element of E. We shall show that (at least) all separable 
extensions have primitive elements. 

Consider for example Q[V2, V^]/Q. We know (see Exercise 3-3) that its Galois group 
over Q is a 4-group (a, r), where 

( aV2 = -V2 ( tV2 = V2 

i o-x/3 = x/3 ' I Tx/3 = -V3 ■ 

Note that 

o(V2+V3) = -V2+V3, 

ri^/2+^/3) = 

(aT)(V2 + V3) = -V2-V3. 

These all differ from \/2 + \/3, and so only the identity element of Gal(Q[\/2, \/3]/Q) 
fixes the elements of Q[ V2 + V^]. According to the fundamental theorem, this implies that 
V2 + V3 is a primitive element: 

Q[V2,V3] = Q[V2+ V3]. 

It is clear that this argument should work much more generally. 

Recall that an element a algebraic over a field F is separable over F if its minimum 
polynomial over F has no multiple roots. 

Theorem 5.1 Let E = F[ai, ...,ar] be a finite extension of F, and assume that a2, ..■,c(r 
are separable over F (but not necessarily ai). Then there is an element y s E such that 
E = F[y]. 

Proof. For finite fields, we proved this in (4.18). Hence we may assume F to be infinite. 
It suffices to prove the statement for r = 2, for then 

F[ai,a2,---,ar] = F[a[,a3, . . . ,ar] = F[a'(,a4, . . . ,ar] = ••• . 
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Thus let £ = F[a,^] with ^ separable over F. Let / and g be the minimum polynomials 
of a and P over F, and let L be a splitting field for fg containing E. Let ai = a, . . . , be 
the roots of / in L, and let f^i = fi, ^62, ■■.,fit be the roots of g. For j ^ ^, f^j ^ fi, and so 
the the equation 

Ui + X^j =a + X^, 

has exactly one solution, namely, X — ^'Sp. ■ If we choose a c e F different from any of 
these solutions (using that F is infinite), then 

ai + cPj ^ a + c^ unless i — I — j. 

Let y = a + cf}. I claim that 

F[a,p] = F[y]. 

The polynomials g(X) and fiy — cX) have coefficients in F[y], and have ^6 as a root: 

g(P) = 0, f(y-cP) = f(a) = 0. 

In fact, P is their only common root, because we chose c so that y — cfij ^ a, unless 
i = \ = j . Therefore 

gcd{g{X),f{y-cX)) = X-p. 

Here we computed the gcd in L[X\, but this is equal to the gcd computed in 
(Proposition 2.10). Hence E F{y\, and this implies that a = y — cfi also lies in F[y]. This 
proves the claim. □ 

Remark 5.2 When F is infinite, the proof shows that y can be chosen to be of the form 

y = ai+ C2012 H VCrUr, Ci e F. 

If F[ai, . . . ,ar] is Galois over F, then an element of this form will be a primitive element 
provided it is moved by every nontrivial element of the Galois group. This remark makes it 
very easy to write down primitive elements. 

Our hypotheses are minimal: if two of the a's are not separable, then the extension need 
not be simple. Before giving an example to illustrate this, we need another result. 

Proposition 5.3 Let E = F[y] be a simple algebraic extension of F. Then there are only 
finitely many intermediate fields M, 

F CM CE. 

Proof. Let M be such a field, and let g(X) be the minimum polynomial of y over M. Let 
M' be the subfield of E generated over F by the coefficients of g(X). Clearly M' C M, 
but (equally clearly) g(X) is the minimum polynomial of y over M'. Hence 

[E:M'] = deg(g) = [E:M], 

and so M = M'; we have shown that M is generated by the coefficients of g(X). 

Let f(X) be the minimum polynomial of y over F. Then g{X) divides f(X) in 
M[X], and hence also in Therefore, there are only finitely many possible g's, and 

consequently only finitely many possible M's. □ 
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Remark 5.4 (a) Note that the proof in fact gives a description of all the intermediate 
fields: each is generated over F by the coefficients of a factor g{X) of f {X) in E[X]. The 
coefficients of such a g{X) are partially symmetric polynomials in the roots of / {X) (that 
is, fixed by some, but not necessarily all, of the permutations of the roots). 

(b) The proposition has a converse: if £ is a finite extension of F and there are only 
finitely many intermediate fields M , F C M C E, then £ is a simple extension of F (see 
Dummit and Foote 1991, p508). This gives another proof of Theorem 5.1 in the case that E is 
separable over F, because Galois theory shows that there are only finitely many intermediate 
fields in this case (even the Galois closure of E over F has only finitely many intermediate 
fields). 

Example 5.5 The simplest nonsimple algebraic extension is k(X, Y) D k(XP ,YP), where 
k is an algebraically closed field of characteristic p. Let F = k(XP ,YP). For all c e ^, we 
have 

k(X, Y) = F[X, Y] D F[X + cY]d F 
with the degree of each extension equal to />. If 

F[X + cY] = F[X + c'Y], c^c', 

then F[X + c7] would contain both X and Y, which is impossible because [k(X, Y):F] — 
p^. Hence there are infinitely many distinct intermediate fields.' 

Fundamental Theorem of Algebra 

We finally prove the misnamed^ fundamental theorem of algebra. 

Theorem 5 . 6 The field C of complex numbers is algebraically closed. 

Proof. We define C to be the splitting field of X-^ + I over R, and we let / denote a root 
ofX^ + l in C. Thus C = R[i]. We have to show (see 1.44) that every f(X) 6 R[X] has a 
root in C. 

The two facts we need to assume about M are: 
o Positive real numbers have square roots. 

o Every polynomial of odd degree with real coefficients has a real root. 

Both are immediate consequences of the Intermediate Value Theorem, which says that 
a continuous function on a closed interval takes every value between its maximum and 
minimum values (inclusive). (Intuitively, this says that, unlike the rationals, the real line has 
no "holes".) 

'Zariski showed that there is even an intermediate field M that is not isomorphic to F(X, Y), and Piotr 
Blass showed in his thesis (University of Michigan 1977), using the methods of algebraic geometry, that there is 
an infinite sequence of intermediate fields, no two of which are isomorphic. 

^Because it is not strictly a theorem in algebra: it is a statement about R whose construction is part of 
analysis (or maybe topology). In fact, I prefer the proof based on Liouville's theorem in complex analysis to 
the more algebraic proof given in the text: if /(z) is a polynomial without a root in C, then f(z)~^ will be 
bounded and holomorphic on the whole complex plane, and hence (by Liouville) constant. The Fundamental 
Theorem was quite a difficult theorem to prove. Gauss gave a proof in his doctoral dissertation in 1798 in which 
he used some geometric arguments which he didn't justify. He gave the first rigorous proof in 1816. The elegant 
argument given here is a simplification by Emil Artin of earlier proofs (see Artin, E., Algebraische Konstruction 
reeller Korper, Hamb. Abh., Bd. 5 (1926), 85-90; translation available in Artin, Emil. Exposition by Emil Artin: 
a selection. AMS; LMS 2007). 
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We first show that every element of C has a square root. Write a = a + bi, with a,b e M, 
and choose c,d to be real numbers such that 

2 {a + Vfl2 + (-0 + Va2 + Z?2) 

c = , " = • 

2 2 

Then — d^ = a and (2c(^)^ = b^. If we choose the signs of c and d so that ct/ has the 
same sign as b, then (c + t//)'^ = a and so c + t// is a square root of a. 

Let f{X) 6 ]R[X], and let £ be a splitting field for f{X){X^ + 1) — we have to show 
that E = C Since R has characteristic zero, the polynomial is separable, and so E is Galois 
over M. Let G be its Galois group, and let H he a. Sylow 2-subgroup of G. 

Let M = E^ . Then M has of degree (G.H) over M, which is odd. Therefore, the 
minimum polynomial over M of any a e M has odd degree, and so has a real root. Therefore 
the minimum polynomial has degree 1, and a e R. It follows that M = R and G = H . 

We now know that Gal(£/C) is a 2-group. If it is 7^ 1, then it has a subgroup of 
index 2 (GT 4.17). The field E^ has de gree 2 over C, and so it is generated by the square 
root of an element of C (see 3.24), but we have seen that such square roots lie in C. Hence 
E^ = C, which is a contradiction. Thus Ga\(E/<C) = 1 and E = C □ 

Corollary 5.7 (a) The field C is ttie algebraic closure of R. 

(b) The set of all algebraic numbers is an algebraic closure of Q. 

Proof. Part (a) is obvious from the definition of "algebraic closure" (1.43), and (b) follows 
from Corollary 1.46. □ 

Cyclotomic extensions 

A primitive nth root of 1 in F is an element of order n in F^. Such an element can exist 
only if F has characteristic or characteristic p not dividing n . 

Proposition 5.8 Let F be a field of characteristic or characteristic p not dividing n. 
Let E be the splitting field ofX"-l. 

(a) There exists a primitive nth root of \ in E. 

(b) If ^ is a primitive nth root of I in E, then E = F[^]. 

(c) The field E is Galois over F; for each a € Gai{E/ F), there is an i 6 (Z/ such 
that ot, = t,' for all t, with ^" = 1 ; the map a is an injective homomorphism 

Gal(£/F)^(Z/7^Z)^. 

Proof, (a) The roots of X" — 1 are distinct, because its derivative nX"~^ has only zero 
as a root (here we use the condition on the characteristic), and so E contains n distinct «th 
roots of 1. The «th roots of 1 form a finite subgroup of and so (see Exercise 3) they 
form a cyclic group. Every generator has order n, and hence will be a primitive «th root of 1. 

(b) The roots of X" — 1 are the powers of ^, and F[^] contains them all. 

(c) The extension E/ F is Galois because E is the splitting field of a separable polynomial. 
If ^0 is one primitive «th root of 1 , then the remaining primitive nth roots of 1 are the elements 

with i relatively prime to n. Since, for any automorphism a of E,a^ois again a primitive 
nth root of 1, it equals for some i relatively prime to n, and the map a / mod n is 
injective because ^0 generates E over F. It obviously is a homomorphism. Moreover, for 
any other nth root of 1, ^ = 

o; = (afo) = ^0 = C • □ 
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The map o [/]:Gal(F[^]/F) (Z/«Z)^ need not be surjective. For example, if 
F — C then its image is {1}, and if F = M, it is either {[1]} or {[—1], [1]}. On the other hand, 
when n = p is prime, we saw in (1.41) that [Q[^]: Q] = p — l, and so the map is surjective. 
We now prove that the map is surjective for all n when F = Q. 

The polynomial X" — 1 has some obvious factors in namely, the polynomials 

X'' - 1 for any d \n. The quotient of X" — 1 by all these factors ford<n is called the nth 
cyclotomic polynomial 0n ■ Thus 

0n = ]~[(^ ~ (product over the primitive nth roots of 1). 

It has degree (p(n), the order of (Z/«Z)^. Since every nth root of 1 is a primitive dth root 
of 1 for exactly one d dividing n, we see that 

X"-l = Y\0d(X). 

d\n 

For example, 0i{X) = X - \, 02{X) = X + \, 0-i{X) = X^ + X + \, 

+ + z + = + 

This gives an easy inductive method of computing the cyclotomic polynomials. Alternatively 
type polcyclo(n,X) in PARI. 

Because Z" — 1 has coefficients in Z and is monic, every monic factor of it in Q[X] has 
coefficients in Z (see 1.14). In particular, the cyclotomic polynomials lie in Z[Z]. 

Lemma 5.9 Let F he a field of characteristic or p not dividing n, and let ^ be a primitive 
nth root of 1 in some extension field. The following are equivalent: 

(a) the nth cyclotomic polynomial 0n is irreducible; 

(b) the degree [F[^]: F] = (p(n); 

(c) the homomorphism 

Gal(F[C]/F)^ (Z/«Z)^ 

is an isomorphism. 

Proof. Because ^ is a root of 0„, the minimum polynomial of ^ divides 0„. It is equal to 
it if and only if ^] = (p(n), which is true if and only if the injection Gal(F[^]/F) <^ 
(Z/«Z)^ is onto. □ 



Theorem 5.10 The nth cyclotomic polynomial 0„ is irreducible in Q[X]. 

Proof. Let / (X) be a monic irreducible factor of 0„ in Q[X]. Its roots will be primitive 
rtth roots of 1, and we have to show they include all primitive nth roots of 1. For this it 
suffices to show that 

^ a root of f{X) =^ ^' a root of f(X) for all / such that gcd(/,n) = 1. 

Such an i is a product of primes not dividing n , and so it suffices to show that 

^ a root of / (X) =^ a root of / (X) for all primes p not dividing n . 



Write 



0„(X) = f(X)g(X). 
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Proposition 1.14 shows that f{X) and g{X) lie in Suppose ^ is a root of / but 

that, for some prime p not dividing n, t,^ is not a root of /. Then t,^ is a root of g{X), 
g(^^) = 0, and so ^ is a root of g(XP). As f(X) and g(XP) have a common root, they 
have a nontrivial common factor in Q[X] (2.10), which automatically lies in (1.14). 

Write hiX) h(X) for the quotient map Z[X] ¥p[X], and note that, because f{X) 
and g(X^) have a common factor of degree > 1 in so also do / (X) and g(^^) in 

Fj,[X]. The mod p binomial theorem shows that 

gixy = gixn 

(recall that = a for all a e F^), and so / {X) and g{X) have a common factor of degree 
> 1 in Fp[Jf]. Hence X" — 1, when regarded as an element of Fp[X], has multiple roots, 
but we saw in the proof of Proposition 5.8 that it doesn't. Contradiction. □ 

Remark 5.11 This proof is very old — in essence it goes back to Dedekind in 1 857 — 
but its general scheme has recently become popular: take a statement in characteristic zero, 
reduce modulo p (where the statement may no longer be true), and exploit the existence 
of the Frobenius automorphism a i-^ to obtain a proof of the original statement. For 
example, commutative algebraists use this method to prove results about commutative rings, 
and there are theorems about complex manifolds that were first proved by reducing things to 
characteristic p. 

There are some beautiful and mysterious relations between what happens in characteristic 
and in characteristic p. For example, let / {X\ , X„) e Z[j£'i , Xn\- We can 

(a) look at the solutions of / = in C, and so get a topological space; 

(b) reduce mod p, and look at the solutions of / = in F^" . 

The Weil conjectures (Weil 1949; proved in part by Grothendieck in the 1960's and com- 
pletely by Deligne in 1973) assert that the Betti numbers of the space in (a) control the 
cardinalities of the sets in (b). 

Theorem 5.12 The regular n -gon is constructible if and only if n = 2^ pi- - ■ ps where the 
Pi are distinct Fermat primes. 

Proof. The regular «-gon is constructible if and only if cos^ (or ^ = e'^^'^") is con- 
structible. We know that Q[^] is Galois over Q, and so (according to 1.37 and 3.23) ^ is 
constructible if and only if [Q[^]:Q] is a power of 2. But (see GT 3.5) 

Hn)^Y\(p-l)p"^P^-\ n^Y\p"^P\ 

p\n 

and this is a power of 2 if and only if n has the required form. □ 

Remark 5.13 (a) As mentioned earlier, the Fermat primes are those of the form 2^'^ + 1 . 
It is known that these numbers are prime when /: = 0, 1 , 2, 3, 4, but it is not known whether 
or not there are more Fermat primes. Thus the problem of listing the n for which the regular 
«-gon is constructible is not yet solved. See the Wikipedia. 

(b) The final section of Gauss's, Disquisitiones Arithmeticae (1801) is titled "Equations 
defining sections of a Circle". In it Gauss proves that the «th roots of 1 form a cyclic group, 
that X" — 1 is solvable (this was before the theory of abelian groups had been developed, 
and before Galois), and that the regular «-gon is constructible when n is as in the Theorem. 
He also claimed to have proved the converse statement. This leads some people to credit 
him with the above proof of the irreducibility of <Pn , but in the absence of further evidence, 
I'm sticking with Dedekind. 
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Dedekind's theorem on the independence of characters 

Theorem 5.14 (Dedekind) Let F bea field, and let G be a group. Then every finite set 
{Xi ' ■ • • ' Xin} of homomorphisms G ^ is linearly independent over F, i.e., 



Proof. We use induction on m. For m = \, the statement is obvious. Assume it for ot — 1, 
and suppose that, for some set of homomorphisms G ^ F^ and a,- e F, 



We have to show that the a, are zero. As and xi are distinct, they will take distinct values 
on some g ^ G. On replacing x with gx in the equation, we find that 

aiXi(g)Xi(x) + a2X2(g)X2(x) + ■■■ + {g)Xm{x) = Q for all X 6 G. 

On multiplying the first equation by Xiis) and subtracting it from the second, we obtain the 
equation 

a'2X2 + --- + a'^Xm =0, a\ = Qiixiig) - X\is))- 

The induction hypothesis shows that a'- = for / =2,3,.... As X2{g) — X\is) 0, this 
implies that a2 = 0, and so 



The induction hypothesis now shows that the remaining Uj 's are also zero. □ 

Corollary 5.15 Let F and E be fields, and let a\, ...,am be distinct homomorphisms 
F ^ E. Then oi,...,am are linearly independent over E. 

Proof. Apply the theorem to = cr,- □ 

Corollary 5.16 Let E be a finite separable extension of F of degree m. Let ai , . . . , 
be a basis for E over F, and let a\,...,am be distinct F -homomorphisms from E into a 
field ^2 . Then the matrix whose {i , j ) th-entry is ct/ aj is invertible. 

Proof. If not, there exist c, e 12 such that YlT=i CiOiiaj) = for all j . But the map 
YlT=i ^i'^i -E ^ ^2 is -linear, and so this implies that YlT=i ^'^i C'^) ~ ^ a e E, 

which contradicts Corollary 5.15. □ 

The normal basis theorem 

Definition 5.17 Let £ be a finite Galois extension of F with Galois group G. A basis for 
E as an i^-vector space is called a normal basis if it consists of the conjugates of a single 
element of E. 

In other words, a normal basis is one of the form 




aiXi(x) + a2X2ix)-\ \-amXm{x) = for allx e G. 



aiXi+^3X3-\ \-amXm 



= 0. 



{aa \ a e G} 



for some a € E. 
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Theorem 5.18 (Normal basis theorem) Every Galois extension has a normal basis. 



The group algebra FG of a group G is the F-vector space with basis the elements of 
G endowed with the multiplication extending that of G. Thus an element of i^G is a sum 
J2a€G'^oCr, aa e F, and 

(Ea {J2a boO) = Y.a {T.o,02=o «<ti ^^2) 

Any F-linear action of G on an F-vector space V extends uniquely to an action of FG on 
V. 

Let E / F he a Galois extension with Galois group G. Then E is an FG -module, and 
Theorem 5. 18 says that there exists an element a e E such that the map 

J2a Oacr J2a a^aa: FG ^ E 

is an isomorphism of FG-modules, i.e., that F is a free FG-module of rank 1. 

We give three proofs of Theorem 5.18. The first assumes that F is infinite and the second 
that G is cyclic. Since every Galois extension of a finite field is cyclic (4.19), this covers all 
cases. The third proof applies to both finite and infinite fields, but uses the KruU-Schmidt 
theorem. 



Proof for infinite fields 

Lemma 5.19 Let f e F[Xi,. . . , Xm], and let S be an infinite subset of F . If f{a\,.. .,am) = 
for all a\, . . . ,am ^ S , then f (Xi X^) = 0. 



Proof. We prove this by induction on m. For m = 1 it follows from the fact that a nonzero 
polynomial in one symbol has only finitely many roots. For m > I, write 

/ = ^c,(Xi,...,x^_i)x;. 

For any m — 1 -tuple, ui,..., a^-i of elements of S, 

f(ai, . . . ,am-i,Xm) 

is a polynomial in Xm having every element of 5 as a root. Therefore, each of its coefficients 
is zero: c/ (a i , . . . , Um- 1 ) = for all / . Since this holds for all {a\, . . . ,am-i), the induction 
hypothesis shows that Ci{X\,..., Xm- 1 ) is zero. □ 



We now prove 5 . 1 8 in the case that F is infinite. Number the elements of G as ai , . . . , 
(with CTi = 1). 

Let / {Xi Xm) e F [Xi Xm] have the property that 

fiaia,...,amOi) = 

for all a e E. For a basis ai , . . . , of F over F, let 

g(7i , . . . , Ym) = f{T.T=iYiOiai , T.T=iYia2ai ,...)€ F[7i F^]. 

The hypothesis on / implies that g{ai,. . .,am) = for all «/ 6 F, and so g = (because 
F is infinite). But the matrix (a, 0!y ) is invertible (5.16). Since g is obtained from / by an 
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invertible linear change of variables, / can be obtained from g by the inverse linear change 
of variables. Therefore it also is zero. 

Write Xj = X(aj), and let A = (X(ajaj)), i.e., A is the mxm matrix having Xi^ in 
the (/, 7 )th place if ataj = a^. Then det(^) is a polynomial in Xi,..., Xm, say, det(^) =■ 
h{Xi,. . . , Xm)- Clearly, /z (1,0, ... ,0) is the determinant of a matrix having exactly one 1 
in each row and each column and its remaining entries 0. Hence the rows of the matrix 
are a permutation of the rows of the identity matrix, and so its determinant is it 1 . In 
particular, h is not identically zero, and so there exists an a € such that h(aia, OmOi) 
(= det(CT,aya)) is nonzero. We shall show that {a/a} is a normal basis. For this, it suffices 
to show that a, a are linearly independent over F . Suppose 



for some Uj e F . On applying oi,...,Om successively, we obtain a system of m-equations 



in the m "unknowns" aj . Because this system of equations is nonsingular, the aj 's are zero. 
This completes the proof of the lemma in the case that F is infinite. 

Proof when G is cyclic. 

Assume that G is generated by an element ao of order n. Then [E: F] = n. The minimum 
polynomial of ao regarded as an endomorphism of the F -vector space E is the monic 
polynomial in F[X] of least degree such that /"(ao) = (as an endomorphism of E). It 
has the property that it divides every polynomial Q{X) e F{X] such that 2(ao) = 0. Since 
aQ = 1, P{X) divides X" — 1. On the other hand, Dedekind's theorem on the independence 
of characters (5.14) implies that l,ao, . . ■ ,aQ~^ are linearly independent over F , and so 
A&gP{X) >n-l. We conclude that P{X) = X" -\. Therefore, as an i^[Z]-module 
with X acting as ao, E is isomorphic to F[X\/{X'^ — 1). For any generator a of as a 
F[X]-module, a,aoa, . . . ,aoa"^^ is a i^-basis for E. 

Uniform proof 

The KruU-Schmidt theorem says that every module M of finite length over a ring can be 
written as a direct sum of indecomposable modules and that the indecomposable modules 
occurring in a decomposition are unique up to order and isomorphism. Thus M = 0^ m, M,- 
where M/ is indecomposable and mi Mi denotes the direct sum of m, copies of M,-; the set 
of isomorphism classes of the M, is uniquely determined and, when we choose the M,- to 
be pairwise nonisomorphic, each mj is uniquely determined. From this it follows that two 
modules M and M' of finite length over a ring ai^e isomorphic if mM ^ inM' for some 
m > I. 

Consider the F -vector space E E. We let E act on the first factor, and G act on the 
second factor (so a{x ^ y) = ax ^ y , a s E , and a(x (8> j) = x (8> ay, a e G). We shall 
prove Theorem 5.18 by showing that 





FG®---®FGk.E®fE^E®---®E 



n n 



as FG-modules {n = [E:F]). 
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For a e G, let X(j'. E <SiF E ^ E denote the map x<Siyi-^x-ay. Then is obviously 
£-hnear, and X(j(tz) = X(jz(z) for all r e G and z s E E.\ claim that {Xa | a e G} is 
an E-basis for WomE-xineMiE E, E). As this space has dimension n, it suffices to show 
that the set is hnearly independent. But if c^Xa = 0, C(j e E, then 

= 'V Ca(Aa(l<8>}')) = V Co -ay 

for all y ^ E, which implies that all C(j = by Dedekind's theorem 5.14. 
Consider the map 

(h-.E^pE ^EG, ZH^V Aa(z)-CT"^ 

Then is ^-linear. If 0(z) = 0, then Xa{z) = for all a € G, and soz = 0in£'(8>F^ 
(because the X^'s span the dual space). Therefore cj) is injective, and as E <Sif E and £'G 
both have dimension n over £, it is an isomorphism. For r e G, 

(/)(rz) = y^ Aa(Tz)-a"^ 

= V A,,(z)T(aTri 

■'—'a 

and so is an isomorphism of £G -modules. Thus 

E®kE-EG^EG®---®FG 

as an FG -module. 

On the other hand, for any basis {ei , . . . , e„} for £ as an F-vector space, 

£(8>F £ = (ei(8>£)e---©(e„(8>£) ~ £e---e£ 

as FG -modules. This completes the proof. 

Notes The normal basis theorem was stated for finite fields by Eisenstein in 1850, and proved for 
finite fields by Hensel in 1888. It was proved for infinite fields by Noether and Artin in the 1930s, 
and Deuring gave a uniform proof about the same time. The above proof simplifies that of Deuring 
— see Blessenohl, Dieter. On the normal basis theorem. Note Mat. 27 (2007), 5-10. According to 
the Wikipedia, normal bases are frequently used in cryptographic applications that are based on the 
discrete logarithm problem such as elliptic curve cryptography. 

Hilbert's Theorem 90 

Let G be a group. A G-module is an abelian group M together with an action of G, i.e., a 
map G X M ^ M such that 

(a) o(m + m') — am + am' for alia e G,m,m' e M; 

(b) {ar)(m) — a{xm) for all a,r e G, m € M; 

(c) Im = m for all m e M. 

Thus, to give an action of G on M is the same as to give a homomorphism G Aut(M) 
(automorphisms of M as an abelian group). 

Example 5.20 Let E be a Galois extension of F with Galois group G. Then (E, +) and 
(E^,-) are G-modules. 
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Let M be a G-module. A crossed homomorphism is a map f:G—^M such that 

f(ar) = fip) + of{x) for all a, r € G. 

Note that the condition impHes that /(I) = /(I ■ 1) = /(I) + / (1), and so / (1) = 0. 

Example 5.21 (a) Let /: G ^ M be a crossed homomorphism. For any or e G, 

f{a^) = f{a) + af{a), 

f{a^) = fia ■ a^) = f(a) + af{a) + a^f{a) 

fia'') = f(cr) + a fia) + ■■■ + a"-'f(cr). 

Thus, if G is a cyclic group of order n generated by o, then a crossed homomorphism 
/: G ^ M is determined by its value, x say, on a, and x satisfies the equation 

x + ox-\ \-(t'*~^x = 0, (*) 

Conversely, if x e M satisfies (*), then the formulas f(a') — x + ax -\ \-a'~^x define a 

crossed homomorphism f:G^M. Thus, for a finite group G = (a), there is a one-to-one 
correspondence 

{crossed homs f:G—^ M) < — > {x e M satisfying (*)}. 

(b) For every x e M, we obtain a crossed homomorphism by putting 

f(a) = ax — x, allaeG. 

A crossed homomorphism of this form is called a principal crossed homomorphism. 

(c) If G acts trivially on M, i.e., arm = m for all a € G and m e M, then a crossed 
homomorphism is simply a homomorphism, and there are no nonzero principal crossed 
homomorphisms. 

The sum and difference of two crossed homomorphisms is again a crossed homo- 
morphism, and the sum and difference of two principal crossed homomorphisms is again 
principal. Thus we can define 

H^(G M) {crossed homomorphisms} 



{principal crossed homomorphisms} 

(quotient abelian group). The cohomology groups H"(G,M) have been defined for all 
n eN, but since this was not done until the twentieth century, it will not be discussed in this 
course. An exact sequence of G-modules 

0^ M' ^ M ^ M" ^0 

gives rise to an exact sequence 

— >M'^ ^ M"^ H\G,M') H^(G,M) — > H^{G,M"). 



Let m" e M"^ , and let m e M map to m" . For all cr e G, om — m lies in the submodule 
M' of M, and the crossed homomorphism o om — m:G—>- M' represents d(m"). We 
leave as an exercise to the reader to check the exactness. 
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Example 5.22 Let n:X ^ X he the universal covering space of a topological space X , 
and let F be the group of covering transformations. Under some fairly general hypotheses, 
a r-module M will define a sheaf M on X, and H^(X,M) ~ H^{r,M). For example, 
when M — Ij with the trivial action of F, this becomes the isomorphism H^(X,Ia) ~ 
H\r,Z) = Uom(r,Z). 



Theorems. 23 Let E be a Galois extension of F witli group G; tlien H^(G, E^) = 0, i.e., 
every crossed homomorphism G ^ E^ is principal. 

Proof. Let / be a crossed homomorphism G ^ E^. In multiplicative notation, this 
means, 

/(aT) = /(a)-a(/(T)), a,r6G, 

and we have to find a y ^ E^ such that f(a) = ^ for all a e G. Because the /(r) are 
nonzero. Corollary 5.15 implies that 

is not the zero map, i.e., there exists an a e £ such that 

But then, for a e G, 

which equals / (ct)~^j6 because, as r runs over G, so also does ax. Therefore, / (a) = 
and we can take y6 = y^^. □ 



Let £■ be a Galois extension of F with Galois group G. We define the norm of an 
element a e £ to be 

Nma = M aa. 

For z € G, 

rfNma) = \ \ laa = Nma, 

and so Nma € F. The map 

a\-^'Nma:E^ F"^ 

is a obviously a homomorphism. 

Example 5.24 The norm map ^ is a |ap and the norm map Q[Vd]^ 
is a + b\/~d i-^ a?- — db^. 



We are interested in determining the kernel of the norm map. Cleai^ly an element of the 
form has norm 1 , and our next result show that, for cycHc extensions, all elements with 
norm 1 are of this form. 



Cyclic extensions 
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Corollary 5.25 (Hilbert's theorem 90) ^Let E be a finite cyclic extension of F 
with Galois group (a) ; if Nmg /pa = 1, then a = fi/afi for some P e E. 

Proof. Let m = [E: F]. The condition on a is that a-aa- ■■a'"~^a = 1, and so (see 5.21a) 
there is a crossed homomorphism / : {a) E^ with /(a) = a. Theorem 5.23 now shows 
that / is principal, which ni63.ns tti3.t there is a. ^ with y^(o') — ^/ g^. □ 

Cyclic extensions 

Let be a field containing a primitive «th root of 1, some n >2, and write /x„ for the group 
of «th roots of 1 in F. Then /x„ is a cyclic subgroup of F^ of order n with generator ^. In 
this section, we classify the cyclic extensions of degree n of F . 

Consider a field E = F{a\ generated by an element a whose «th power is in F. Then a 
is a root of X" — a, and the remaining roots are the elements ^'a, 1 <i <n — l. Since these 
are all in £■ is a Galois extension of F, with Galois group G say. For every a € G, aa is 
also a root of X" — a, and so aa = l^'a for some i. Hence aa/a e The map 

a aa/a:G iXn 

doesn't change when a is replaced by a conjugate, and it follows that the map is a homo- 
morphism: 2I£ = o{ta) m gecause a generates E over F , the map is injective. If it 
is not surjective, then G maps into a subgroup /xj of some d\n, d < n. In this case, 
(oa/a)'^ = 1, i.e., aa'^ = a'^ , for all a € G, and so a'^ € F. Thus the map is surjective 
if n is the smallest positive integer such that a" e F. We have proved the first part of the 
following statement. 

Proposition 5.26 Let F be a field containing a primitive nth root of I. Let E = F[a] 
where a" e F and no smaller power of a is in F . Then E is a Galois extension of F with 
cyclic Galois group of order n. Conversely, if E is a cyclic extension of F of degree n, then 
E = F[a] for some a with a" e F. 

Proof. It remains to prove the last statement. Let a generate G and let ^ generate It 
suffices to find an element a € E^ such that aa = ^^^a, for then a" e F, and a" is the 
smallest power of a that lies in i^. As l,a, . . .,a"~^ are distinct homomorphisms — ^ F^, 
Dedekind's Theorem 5.14 shows that ^21=0 ^^^^ function, and so there exists 

a Y such that a = J^*^' Y ^- Now oa — ^~^a. □ 

Remark 5.27 (a) It is not difficult to show that the polynomial X" — a is irreducible in 
if fl is not a pth power for any prime p dividing n. When we drop the condition that 
F contains a primitive «th root of 1, this is still true except that, if 4\n, we need to add the 
condition that a e —4F'^. See Lang, Algebra, Springer, 2002, VI, §9, Theorem 9.1. 

(b) If F has characteristic p (hence has no pth roots of 1 other than 1), then X^ — X — a 
is irreducible in F[X] unless a = — b for some b e F, and when it is irreducible, its 
Galois group is cyclic of order p (generated by a a + 1 where a is a root). Moreover, 
every extension of F which is cyclic of degree p is the splitting field of such a polynomial. 

^This is Satz 90 in Hilbert's book, Theorie der Algebraischen Zahlkorper, 1897. The theorem was discovered 
by Kummer in the special case of Q[^p]/Q, and generalized to Theorem 5.23 by E. Noether. Theorem 5.23, as 
well as various vast generalizations of it, are also referred to as Hilbert's Theorem 90. 

For an illuminating discussion of Hilbert's book, see the introduction to the English translation (Springer 
1998) written by F. Lemmermeyer and N. Schappacher. 
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Proposition 5.28 Two cyclic extensions F[a« ] and F[bn] of F of degree n are equal if 
and only if a = fc" for some r relatively prime to n and some c € F^, i.e., if and only 
if a and b generate the same subgroup of F^ / F^". 

Proof. Only the "only if part requires proof. We are given that F[a] — F[fi] with a" — a 
and = b. Let a be the generator of the Galois group with aa = ^a, and let aP = ^' P, 
(i,n) = I. We can write 

n-l 

^ = ^c,a^ cjeF, 

and then 

j=o 

On comparing this with aj6 = ^' P, we find that ^^cj = cj for all j. Hence cj = for 
j ^i, and therefore P = cta' . □ 

Kummer theory 

Throughout this section, F is a field containing a primitive nth root of 1, ^. In particular, F 
either has characteristic or characteristic p not dividing n. 

The last two results give us a complete classification of the cyclic extensions of F 
of degree n. We now extend this to a classification of all abelian extensions of exponent 
n. (Recall that a group G has exponent n if a" = 1 for all a e G and n is the smallest 
positive integer for which this is true. A finite abehan group of exponent n is isomorphic to 
a subgroup of (Z/«Z)'' for some r.) 

Let E/F hea. finite Galois extension with Galois group G. From the exact sequence 

1 ^ /Xn > E"" E'^" ^ 1 

we obtain a cohomology sequence 

1 ^ /x„ ^ n^x" ^ H\G,iin) 1. 

The 1 at the right is because of Hilbert's Theorem 90. Thus we obtain an isomorphism 

77X n£^"/F^" ^Hom(G,/x„). 

This map can be described as follows: let a be an element of F^ that becomes an «th power 
in E, say a — a"; then a maps to the homomorphism ct If G is abelian of exponent 

n, then 

|Hom(G,/i„)| = (G:l). 

Theorem 5.29 The map 

E\^F''nE''" 

defines a one-to-one correspondence between the finite abelian extensions of F of exponent 
n contained in some fixed algebraic closure Q of F and the subgroups B of F^ containing 
F^" as a subgroup of finite index. The extension corresponding to B is F[Bn], the 
smallest subheld of Q containing F and an nth root of each element of B. If E B, then 
[E:F] = (B:F'"'). 



Proof of Galois's solvability theorem 
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Proof. For any finite Galois extension E of F, define B{E) = F"" n E""". Then E D 
F[B(E)n], and for any group B containing F^" as a subgroup of finite index, B(F[Bn]) D 
B. Therefore, 

[E:F] > [F[B(E)^]:F] = ]): F''") > (BiE): F"""). 

If E / F is abelian of exponent n, then [E: F] — {B{E): F^"^), and so equalities hold through- 
out: E = F[B{E)n]. 

Next consider a group B containing F^" as a subgroup of finite index, and let E = 
F[Bn]. Then F is a composite of the extensions for a running through a set of 

generators for B j F^^ , and so it is a finite abelian extension of exponent n. Therefore 

av^ l^a^ ^Hom(G,itA„), G = Gal(F/F), 

is an isomorphism. This map sends B/ F^" isomorphically onto the subgroup Hom(G///, /x„) 
of Hom(G,/x„) where H consists of the a e G such that aa" /an = 1 for all a e B. But 
such a a fixes all a" for a e S, and therefore is the identity automorphism on E = F[B"]. 
This shows that B(E) = B, and hence E B{E) and B F[Bn] are inverse bijections.n 

Example 5.30 (a) The quadratic extensions of R are (certainly) in one-to-one correspon- 
dence with the subgroups of M^/M^^ = {±1}. 

(b) The finite abelian extensions of Q of exponent 2 are in one-to-one correspondence 
with the finite subgroups of Q^/Q^-^, which is a direct sum of cyclic groups of order 2 
indexed by the prime numbers plus oo (modulo squares, every nonzero rational number has 
a unique representative of the form ±pi--- pr with the pi prime numbers). 

Remark 5.31 Let E be an abelian extension of F of exponent n, and let 

B(E) = {a e F^ \ a becomes an «th power in E}. 
There is a perfect pairing 

(a,a) — P 
fl" 

Cf . Exercise 2- 1 for the case n = 2. 

Proof of Galois's solvability theorem 

Lemma 5.32 Let f e F[X] be separable, and let F' be an extension field of F. Then the 
Galois group of f as an element of F'[X] is a subgroup of that of f as an element of F[X]. 

Proof. Let E' be a splitting field for / over F', and let ai , . . . , be the roots of / (X) in 
E'. Then E = F[ai, ...,am] is a splitting field of / over F. Every element of Gal(E' / F') 
permutes the a/ and so maps E into itself. The map a a IE is an injection Gal{E' / F') 
Ga\(E/F). □ 

Theorem 5.33 Let F be a field of characteristic 0. A polynomial in F[X] is solvable if 
and only if its Galois group is solvable. 



^xGal(E/F)^pi„. 
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Proof. Let / e have solvable Galois group G /. Let F' = F[i^] where ^ is a 
primitive «th root of 1 for some large n — for example, n = (deg /)! will do. The lemma 
shows that the Galois group G of / as an element of is a subgroup of Gy, and hence 

is also solvable (GT 6.6a). This means that there is a sequence of subgroups 

G = Go D Gi D --O Gm-i ^ Gm = {1} 

such that each G, is normal in G,-i and G,-i/ G, is cyclic. Let be a splitting field of 
/ {X) over F' , and let F, = E^' . We have a sequence of fields 

F C F[^] = F' = FoCFiCF2C---CFr„ = E 

with Fi cyclic over Fi-\. Theorem 5.26 shows that Fj = -F/-i[a/] with 
each i, and this shows that / is solvable. 

==^: It suffices to show that G/ is a quotient of a solvable group (GT 6.6a). Hence it 
suffices to find a solvable extension E of F such that / {X) splits in 

We are given that there exists a tower of fields 

such that 

(a) Fi = Fi-i[ai], a-' € Fj-i, 

(b) Ffn contains a splitting field for /. 

Let n = ri-'-Vm, and let ^2 be a field Galois over F and containing (a copy of) Fm and a 
primitive «th root ^ of 1 . For example, choose a primitive element y for Fm over F (see 5.1), 
and take ^2 to be a splitting field of g{X){X^ — 1) where g{X) is the minimum polynomial 
of Y over F . 

Let G be the Galois group of Q / F , and let E be the Galois closure of Fm[i,] in Q. 
According to (3.17a), E is the composite of the fields oFm[i,\, cr € G, and so it is generated 
over F by the elements 

^,ai,a2, ■ . . ,am,(yo(i, ■ ■ .,(jam,(y'ai 

We adjoin these elements to F one by one to get a sequence of fields 

F C F[i;] C F[lai] C---CF' CF" C---CE 

in which each field F" is obtained from its predecessor F' by adjoining an rth root of an 
element of i^' (r = ri , . . . , , or «). According to (5.8) and (5.26), each of these extensions 
is abelian (and even cyclic after for the first), and so E/F is a solvable extension. □ 

Aside 5.34 One of Galois 's major achievements was to show that an irreducible polynomial of 
prime degree in Q[X] is solvable by radicals if and only if its splitting field is generated by any two 
roots of the polynomial."* See mo24081, mol 10727. 



Pour qu'une equation de degre premier soil resoluble par radicaux, il faut et il suffit que deux quelconques 
de ces racines etant connues, les autres s'en deduisent rationnellement (Evariste Galois, Bulletin de M. Ferussac, 
Xm (avril 1830), p. 271). 
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Symmetric polynomials 

Let i? be a commutative ring (with 1). A polynomial P(Xi ,...,Xn) e ^[^i , . . . , X„] is said 
to be symmetric if it is unchanged when its variables are permuted, i.e., if 

P(X^(i),...,X^(„)) = P(Zi,...,Z„), MoeSn. 

For example 

Pi = JlfXi =X,+X2 + -- + Xn, 

P2 = 12i<jXi^j =XiX2 + XiX3-\ \- XiX„+ X2X3-\ \-X„-iXn, 

P3 = J2i<j<k^i^J^k, =ZiX2X3 + --- 

Pr = Jlii<-<ir ^il"-^ir 
Pn = XiX2---X„ 

are each symmetric because pr is the sum of all monomials of degree r made up out of dis- 
tinct Xi 's. These particular polynomials are called the elementary symmetric polynomials. 

Theorem 5.35 (Symmetric polynomials theorem) Every symmetric polynomial 
P{Xi , Xn) in R[Xi , X„] is equal to a polynomial in the elementary symmetric poly- 
nomials with coefficients in R, i.e., P e R[pi, pn]. 

Proof. We define an ordering on the monomials in the X, by requiring that 

y'l y'2 Y'n ^ Y^^ Y^^ YJn 
Aj ^2 ■■■A„ >Aj ■••A„ 

if either 

/I +/2H h/„ > ji+j2-\ h;« 

or equality holds and, for some s, 

ii = ji, is = is, but > js+l. 

For example, 

X\X2X^ > X\X2X-^ > X I X2X^ . 

Let P{Xi , . . . , X„) be a symmetric polynomial, and let X[^ ■ ■ ■ X'n be the highest mono- 
mial occurring in P with a nonzero coefficient, so 

P = cX[^ ■■■Xi^ + lower terms, c 7^ 0. 

Because P is symmetric, it contains all monomials obtained from Xj' • • • X'n by permuting 
the X's. Hence /i > ^2 > ••• > in- 

The highest monomial in /?, is Xi ■ ■ ■ X, , and it follows that the highest monomial in 

d\ d„ ■ 
Pi ■■■Pn IS 

^d\+d2-\ \-dij ^d2-\ ^'^"...J^d„ 

Therefore the highest monomial of 

P(Xi , . . . , X„) - c/^r'^^r'' -P'n (3) 

is strictly less than the highest monomial in P(Xi, . . . , X„). We can repeat this argument 
with the polynomial (3), and after a finite number of steps, we will arrive at a representation 
of P as a polynomial in pi, . . . , Pfi . □ 
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Remark 5.36 (a) The proof is algorithmic. Consider, for example,^ 

P(Xi,X2) = (Xi + 7XiX2 + X2f 

= Xf + 2X1X2 + 14X1^X2 + X| + UXiXi + 49Xfxi. 

The highest monomial is 49X^X|, and so we subtract 49/>|, getting 

P - A9pl = Xl + 2X1X2 + 14Xf X2 + X| + 14XiX|. 

Continuing, we get 

P - 49/^2 - 14/71 ;72 = X2 + 2X1X2 + X| 

and finally, 

P-A9pl-Upip2-p\ = 0. 

(b) The expression of P as a polynomial in the pi in (5.35) is unique. Otherwise, by 
subtracting, we would get a non trivial polynomial Q(pi, . . . , Pn) in the p, which is zero 
when expressed as a polynomial in the X/ . But the highest monomials (2) in the polynomials 

Pi^ ■ ■ ■ Pn" are distinct (the map (di,..., dn) ^ {d\^ \-dn,..., d„) is injective), and so 

they can't cancel. 

Let 

/(X) = X"+aiX"-^ + ••• + «„ eR[X], 
and suppose that / splits over some ring S containing R: 

f(X) = Yl"=i(X-ai), ai€S. 

Then 

ai = -pi(ai,...,a„), 02 = P2(oii,.-.,oin), a„ - (-1)" p„(ai,...,a„). 

Thus the elementary symmetric polynomials in the roots of / (X) lie in R, and so the theorem 
implies that every symmetric polynomial in the roots of / (X) lies in R. For example, the 
discriminant 

D{f) = Y\{ai-ajf 

i<j 

of / lies in R. 

Theorem 5.37 (Symmetric functions theorem) Let F bea field. When Sn acts on 
F{Xi , X„) by permuting the X,- , the field of invariants is F{pi , pn). 

Proof. Let / e F(Xi,...,X„) be symmetric (i.e., fixed by S„). Set / = g/h, g,h e 
F[Xi, . . . , X„]. The polynomials H = YlaeS,, ^^'^ symmetric, and therefore lie 

in F[/)i, ...,/>„] by (5.35). Hence their quotient / = Hf /H lies in F{pi, pn). □ 

Corollary 5.38 The field F(Xi , X„) is Galois over F(pi , ...,p„) with Galois group 
S„ (acting by permuting the X,- j. 



From the Wikipedia. 



The general polynomial of degree n 
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Proof. We have shown that F{pi,...,pn) = F{Xi ,...,Xn)", and so this follows from 
(3.10). □ 

The field , . . . , X„) is the splitting field over F{pi, . . . , p„) of 

g{T) = (T-X,)---(T-X„) = + --- + (-l)>„. 

Therefore, the Galois group of g(T) e F{pi Pn)[T] is Sn- 

Aside 5.39 Symmetric polynomials played an important role in the work of Galois. In his Memoire 
sur les conditions de resolubilite des equations par mdicaux, he prove the following proposition: 

Let / be a polynomial with coefficients ai , . . . , a„ . Let X\,... ,Xn be its roots, and let 
[/, K, . . . be certain numbers that are rational functions in the x, . Then there exists a 
group G of permutations of the x, such that the rational functions in the x, that are 
fixed under all permutations in G are exactly those that are rationally expressible in 
terms of CTi , . . . , a„ and U.V,... 

When we take (7, K ... to be the elements of a field E intermediate between the field of coefficients 
of / and the splitting field of /, this says that the exists a group G of permutations of the x, whose 
fixed field (when G acts on the splitting field) is exactly E. 

The general polynomial of degree n 

When we say that the roots of 

aX^ + bX + c 

are 

-b ± ^b'^-Aac 
la 

we are thinking of a, Z^, c as symbols: for any particular values of a, Z?, c, the formula gives 
the roots of the particular equation. We shall prove in this section that there is no similar 
formula for the roots of the "general polynomial" of degree > 5. 
We define the general polynomial of degree n to be 

f{X) = X''-t,X"-' + - + {-\rtn^F[t,,...M[X] 

where the ?/ are symbols. We shall show that, when we regard / as a polynomial in X with 
coefficients in the field F{ti t„), its Galois group is Sn- Then Theorem 5.33 proves the 
above remark (at least in characteristic zero). 

Theorem 5.40 The Galois group of the general polynomial of degree n is S„. 
Proof. Let / {X) be the general polynomial of degree n, 

f(X) = + ■■■ + (-!)"?„ £ F[h,...,t„][X]. 

If we can show that the map 

ti pi:F[ti,...,tn] F[pi,...,pn] 

is injective (i.e., the pi are algebraically independent over F, see p. 101), then it will extend 
to an isomorphism 

F(ti,...,tn) F(pi,...,p„) 
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sending / (X) to 

g(X) = X"-piX"-'+--- + (-\rpn€F{pi,...,p„)[X]. 

Therefore the statement will follow from Corollary 5.38. 

We now prove that the />,• are algebraically independent^. Suppose on the contrary 
that there exists a P(?i , . . . , ?„) such that P{p\, . . . , pn) = 0. Equation (2), p. 73, shows 
that if m 1 (?i , . . . , and m2{ti ,...,!„) are distinct monomials, then mi(pi, . . . , pn) and 
niiipi Pn) have distinct highest monomials. Therefore, cancellation can't occur, and so 
P{t\, . . . Jn) must be the zero polynomial. □ 

Remark 5.41 Since Sn occurs as a Galois group over Q, and every finite group occurs 
as a subgroup of some Sn , it follows that every finite group occurs as a Galois group over 
some finite extension of Q, but does every finite Galois group occur as a Galois group over 
Q itself? This is known as the inverse Galois problem. 

The Hilbert-Noether program for proving this was the following. Hilbert proved that 
if G occurs as the Galois group of an extension E D ...,/«) (the ti are symbols), then 
it occurs infinitely often as a Galois group over Q. For the proof, realize E as the splitting 
field of a polynomial / (X) sk{t\,..., tn\[X] and prove that for infinitely many values of 
the ti, the polynomial you obtain in Q[X] has Galois group G. (This is quite a difficult 
theorem — see Serre, J.-R, Lectures on the Mordell-Weil Theorem, 1989, Chapter 9.) Noether 
conjectured the following: Let G C Sn act on F(Xi, Xn) by permuting the X, ; then 
F(Xi,. ..,Xn)^ ~ F(ti,..., tn) (for symbols ?,). However, Swan proved in 1969 that the 
conjecture is false for G the cyclic group of order 47. Hence this approach can not lead to 
a proof that all finite groups occur as Galois groups over Q, but it doesn't exclude other 
approaches. For more information on the problem, see Serre, ibid.. Chapter 10; Serre, J.-P., 
Topics in Galois Theory, 1992; and the Wikipedia. 

Remark 5.42 Take F = C, and consider the subset of C""*"^ defined by the equation 

X"-TiX''-^ + --- + i-lfT„ = 0. 

It is a beautiful complex manifold S of dimension n. Consider the projection 

7t:S ^C", {x,ti,...,t„)\^ (ti,...,t„). 

Its fibre over a point (<2i ,...,«„) is the set of roots of the polynomial 

X"-aiX"-' +-- + (-\ran. 

The discriminant D(f) of f{X) = X" - TiX"'^ + ■■■ + {-\)"Tn is a polynomial in 
C[ri, . . . , Tn\. Let A be the zero set of D{f) in C". Then over each point of C" \ A, 
there are exactly n points of S, and S \ ji^^{A) is a covering space over C" \ A. 

A BRIEF HISTORY 

As far back as 1500 BC, the Babylonians (at least) knew a general formula for the roots 
of a quadratic polynomial. Cardan (about 1515 AD) found a general formula for the roots 
of a cubic polynomial. Ferrari (about 1545 AD) found a general formula for the roots of 
a quartic polynomial (he introduced the resolvent cubic, and used Cardan's result). Over 
the next 275 years there were many fruitless attempts to obtain similar formulas for higher 
degree polynomials, until, in about 1 820, Ruffini and Abel proved that there are none. 

^This can also be proved by noting that, because F{Xi ,X„) is algebraic over F(pi ,...,p„), the latter 

must have transcendence degree n (see §8). 
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Norms and traces 

Recall that, for an « x n matrix A — (ciij ) 

Tr(^) = J2iaii (trace of ^) 

det(^) = J2aeS„^^sH<y)aiaW-ana{n)^ (determinant of ^) 
ca(X) = det(X/„ — ^) (characteristic polynomial of ^). 

Moreover, 

c^(:^) = :^"-Tr(^)X"-i + --- + (-l)"det(^). 

None of these is changed when A is replaced by its conjugate UAU~^ by an invertible 
matrix U. Therefore, for any endomorphism a of a finite dimensional vector space V, we 
can define' 

Tr(a) = Tr(^), det(a) = det(^), c^iX) = c^(Z) 

where A is the matrix of a with respect to any basis of F. If |6 is a second endomorphism of 
V, 

TT(a + p) = Tr(a) + Tr(py, 
det(a^) = det(a)det(^). 

Now let £■ be a finite field extension of F of degree n . An element a of defines an 
F -linear map 

aL'.E^E, xi-^ax, 

and we define 

Tr£/i?(a) = Tr(aL) (trace of a) 
NmEfFia) = det(o!L) (norm of a) 
Ca,E/F(X) = Cai^(X) (characteristic polynomial of Qt). 

Thus, Tte/p is a homomorphism {E,+) (F,+), and NmE/p is a homomorphism 

Example 5.43 (a) Consider the field extension C D M. For a = a + hi , the matrix of ai 
with respect to the basis {1,/} is "J^), and so 

Trc/MCa) = 2m(a), Nmc/R(a) = \a\^. 
(b) For a e F , ol is multiplication by the scalar a. Therefore 

Tr^/f (fl) = na, Nm£/^(a) = a", Ca,E/F(X) = (X-a)" 
where n = [E:F]. 



^The coefficients of the characteristic polynomial 
of a have the following description 

c,- = (-iyTr(«|/\' V) 
— see Bourbaki, N., Algebra, Chapter 3,8.11. 
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Let £■ = Q[o;, /] be the splitting field of — 2. To compute the trace and norm of a in 
E, the definition requires us to compute the trace and norm of a 16 x 16 matrix. The next 
proposition gives us a quicker method. 

Proposition 5.44 Let E/F be a finite extension of fields, and let f (X) be the minimum 
polynomial ofaeE. Then 

Ca,E/F(X) = f(X)^^--^^'^^\ 

Proof. Suppose first that E = F[a]. In this case, we have to show that Ca(X) = f(X). 
Note that a is an injective homomorphism from E into the ring of endomorphisms 

of £■ as a vector space over F. The Cayley-Hamilton theorem shows that Caioti) = 0> and 
therefore Caia) = 0. Hence f\coi, but they are monic of the same degree, and so they are 
equal. 

For the general case, let ;6 1 , . . . , be a basis for F [a] over F , and let y i , . . . , be a basis 
for E over F[a]. As we saw in the proof of (1.20), {^iYk} is a basis for E over F. Write 
af^i = 'Y^cijifij. Then, according to the first case proved, A =def {aij) has characteristic 
polynomial f{X). ^uiafiiYk = ^(^jiPjYk^^^'^ so the matrix of aL with respect to {/S/yyt} 
breaks up into n xn blocks with ^'s down the diagonal and zero matrices elsewhere, from 
which it follows that (X) = ca^X)"" = /(X)'". □ 

Corollary 5.45 Suppose that the roots of the minimum polynomial of a are ai,...,a„ 
(in some splitting field containing E ), and that [E:F[a]] = m. Then 

Tr(a) = mE- = i«^ Nm^/^a = (n"=i«/)'" • 
Proof. Write the minimum polynomial of a as 

f(X) = X" +aiX''-^ + --- + an =U(X -ai), 

so that 

fli = —Y^ai, and 

Then 

c^(x) = if(x))'" = x""" + maiX'""-^ + ■■■+0';;, 

so that 

Tie/f (oi) = —tnai = m^a,-, and 
Nm£/^(a) = (-ir"< = (na,-r. 

Example 5.46 (a) Consider the extension C D M. If a e C \ R, then 

c^(X) = f(X) = X^-2^n(a)X + \a\^. 

IfasR, then c„(X) = (X-af. 

(b) Let E be the splitting field of X^ — 2. Then E has degree 16 over Q and is generated 
by q; = V2 and / = (see Exercise 16). The minimum polynomial of a is — 2, and 
so 

Ca,(Q[Q!]/Q(X) = X^-2, Ca,E/Q(X) = (X^ -2)^ 

TrQ[a!]/(Qa = 0, TrE/Qa = 

NmQ[a]/QO! = -2, Nm^/Qo; = 4 
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Remark 5.47 Let £ be a separable extension of F, and let S be the set of F-homomorphisms 
of E into an algebraic closure ^2 of F. Then 

TrE/FOi = Y.aes'^^^ 

When E = F[a], this follows from 5.45 and the observation (cf. 2.1b) that the aa are 
the roots of the minimum polynomial / (X) of a over F. In the general case, the aa are 
still roots of / (X) in Q, but now each root of / (X) occurs [£: times (because each 
F-homomorphism F[a]^ ^2 has [£: extensions to E). For example, if E is Galois 
over F with Galois group G, then 

Tte/fOI = JlaeG^oe 

Proposition 5.48 For Mite extensions E D M D F, we have 

TrM/F°TrE/M = T^^E/F, 
NmM/F oNm^/^ = Nm^/^ . 

Proof. If E is separable over F, then this can be proved fairly easily using the descriptions 
in the above remark. We omit the proof in the general case. □ 

Proposition 5.49 Let f(X) be a monic irreducible polynomial with coefficients in F, 
and let a be a root of f in some splitting field of f . Then 

dhcf(X) = (-l)'"('"-^>/2Nm^H/F /'(«) 
where f is the formal derivative ^ of f . 

Proof. Let f(X) = YllLii^ be the factorization of / in the given splitting field, 
and number the roots so that a = ai. Compute that 

disc f(X) = Yl{ai-ajf 

i 

= (-ir('"-i^/'Nm^[„]/^(/'(a)) (by 5.47). 

Example 5.50 We compute the discriminant of 

f{X) = X'' +aX + b, a.beF, 
assumed to be irreducible and separable, by computing the norm of 

Y = f'(a)^na"-^+a, /(a) = 0. 
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On multiplying the equation 

a"^ +aa + b = 
by na~^ and rearranging, we obtain the equation 

na"~^ = —na — nba~^. 

Hence 

y = na"~^ + a = —(n — \)a — nba~^ . 

Solving for a gives 

—nb 

a — 



Y + (n- l)a 

From the last two equations, it is clear that F[a] = F[y], and so the minimum polynomial 
of Y over F has degree n also. If we write 

^\X + (n-l)aJ Q(X) 

P(X) = {X + (n- l)a)" -na{X + {n- l)a)''-^ + {-l)"n"b"-^ 
Q(X)^iX + {n-\)ar/b, 

then 
As 

^^'^^ b a»b ^ 

and is monic of degree n, it must be the minimum polynomial of y. Therefore Nmy 

is (—1)" times the constant term of P{X^, namely, 

Nmy = n^b""-^ + (-IfH" - If^a". 

Therefore, 

disc(X" +aX + b) = (-l)"("-l^/2(„n^n-l _^(_j)n-l(^_j)n-l^n)^ 

which is something PARI doesn't know (because it doesn't understand symbols as exponents). 
For example, 

disc(X5 + aX + Z?) = S^b"" + 



Etale algebras 

Galois theory classifies the intermediate fields of a Galois extension Q j F . In this section, 
we explain that, more generally, it classifies the etale F-algebras split by Q. 

Definition 5.51 An F -algebra is a commutative ring A containing F as a subring. An 
F-algebra A is etale if it is isomorphic to a finite product of finite separable field extensions 
of F. The degree [A: F] of an i^'-algebra A is its dimension as an i*' -vector space. 
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Example 5.52 Let / 6 F[X], and let A = F[X]/{f). Let / = Wf("' with the fi 
irreducible and distinct. According to the Chinese remainder theorem (CA 2.12) 

A^Y\.F[x]/{f;^^). 

The F-algebra {f^"' ) is a field if and only if m/ = 1, in which case it is a separable 

extension of F if and only if fi is separable. Therefore ^ is an etale F-algebra if and only if 
/ is a separable polynomial without multiple factors. 

Definition 5.53 An etale F-algebra A is split by an extension field Q if Q A is, 
isomorphic to a product of copies of Q. 

Example 5.54 Let A = F[X]/ (/), where / is a separable polynomial without multiple 
factors. Then / factors in Q[X\ as / = /i ■ ■ ■ with the fi distinct irreducible polynomials, 
and 

Q®fA^ Q[X]/{f ) ~ Y\. Q[X]/{fi). 

(Chinese remainder theorem). Therefore Q splits A if and only if each f has degree 1, i.e., 
if and only if Q splits /. 

Remark 5.55 When ^2 is Galois over F , an etale F-algebra Fi is split by ^2 if and 
only if, for each / , there exists an F-homomorphism F,- ^2. Every etale F-algebra is split 
by some finite Galois extension. 

Fix a Galois extension ^2 of F , and let G = Gal(^2 / F). For an F-algebra A, let F{A) 
denote the set of F-algebra homomorphisms A—^Q. The group G acts on F{A) according 
to the rule 

{aa){a) = o{a{a)), a e G,a e J^(A), a e A, 

i.e., aa = a oa. Now A v> T(A) is a contravariant functor from the category of F-algebras 
to the category of left G-sets. 

Suppose A = Aix---x A„. Because ^2 has no nonzero zero divisors, every homomor- 
phism a: ^ — ^ ^2 is zero on all but one Ai , and so, to give a homomorphism A^ Q amounts 
to giving a homomorphism Ai Q for some i. In other words, 

T{WiAi)^UiHAi). 
In particular, for an etale F-algebra A ~ Fi, 

F{A) ~ |_|.HomF-algebra(^/,^2)- 

From Proposition 2.7, we deduce that F{A) is finite, and has order [A: F] if Q splits A. 

Theorem 5.56 The functor F is a contravariant equivalence from the category of etale 
F -algebras split by Q to the category of finite G-sets. 

Proof. We have to prove the following two statements. 

(a) The functor T is fully faithful, i.e., for all etale F-algebras A and B split by ^2, the 
map 

Homyr -algebras B) HomG-sets (-7^(5) , J"(^)) 

is a bijection. 
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(b) The functor T is essentially surjective, i.e., every G-set is isomorphic to T{A) for 
some etale F-algebra A split by Q. 

Let F be a vector space over F , and X^VVq = Q i^pV . Then G acts on Vq through its 
action on Q, and 

V ~ {Vof = {v^Vn\av = v for all a e G}. 

To see this, choose an -basis e = {ei, . . . ,e„} for V . Then e is an ^2 -basis forV^^, and 

a(aiei H \-a„en) = (CT<3i)ei H \-((7a„)en, at e 

Therefore aiei-\ h is fixed by all ct e G if and only if ai, . . . e F. 

Similarly, if IF is a second vector space over F, then G acts on Homi2.iinear(Kf2> Wq) 
by aa = a oa oa~^ , and 

nomp-nneAV, W) ~ Homr2.ii„ear(^i2 , ^^i?)^ . (4) 

Indeed, a choice of bases for V and W determines isomorphisms Homp.nneariV, W) ~ 
Mm,n{F) and Hom^^ -linear ( Ks2, W^i?) - Mm,n{^), and G acts on M^^ni^) in the obvious 
way. Now (4) follows from the obvious statement: Mm,n{F) = Mm,n{^)^ ■ 
Let A and B be etale F -algebras split by Q. Under the isomorphism 

Homy? .linear (^,5) ~ Homi^.H^earC^^? , ^i^)^ , 

F-algebra homomorphisms correspond to ^2-algebra homomorphisms, and so 

Homjr.aigebra(^.5) ~ Hom^^-algebraC^i? , )^ • 

Because A (resp. B) is split by 12, Aq (resp. S^^) is a product of copies of Q indexed by 
the elements of F{A) (resp. F{B)). Let ? be a map of sets F{B) F{A). Then 

is a homomorphism of 12 -algebras Aq Bq, and every homomorphism ^ is of 
this form for a unique t. Thus 

Homi2.algebra(^i2,5i2) ~ Homsets(-7^(5), 

This isomorphism is compatible with the actions of G, and so 

HomF-algebra(^,5) ~ Homi2.algebra(^i2 ^ ^i^)^ 

~Homsets(-7^(5),-F(^))^ 
= HomG.sets(-^(S),-F(^)). 

This proves (a). For (b), let 5 be a finite G-set, and let 5* = |_J, g/ Si be the decomposition 
of S into a union of G-orbits. For each ; , choose an Si e 5', , and let F, be the subfield of ^2 
fixed by the stabilizer of Si . Then 
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Exercises 

5- 1 (*) For aeQ, let Ga be the Galois group of X"^ + + + X + a. Find integers 
ai,a2, 03,04 such that / ^ j =)• G^, is not isomorphic to Gaj . 

5-2 (*) Prove that the rational solutions a,b eQ of Pythagoras's equation a-^ + b-^ = I are 
of the form 

s^-t^ , 2st _ 

and deduce that every right triangle with integer sides has sides of length 

d (m^ — n^,2mn,m^ + n^) 
for some integers d, m, and n (Hint: Apply Hilbert's Theorem 90 to the extension Q[/]/Q.) 



5-3 (*) Prove that a finite extension of Q can contain only finitely many roots of 1. 
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Algebraic Closures 



In this section, we prove that Zom's lemma imphes that every field F has an algebraic 
closure ^2. Recall that if is a subfield C, then the algebraic closure of F in C is an 
algebraic closure of F (1.46). If F is countable, then the existence of 12 can be proved as 
in the finite field case (4.23), namely, the set of monic irreducible polynomials in F[X] is 
countable, and so we can list them f\, fi, . . define Fi inductively by, Eq = F , Fi = a 
splitting field of fi over Ei-i; then ^2 = [J E, is an algebraic closure of F. 

The difficulty in showing the existence of an algebraic closure of an arbitrary field F is 
in the set theory. Roughly speaking, we would like to take a union of a family of splitting 
fields indexed by the monic irreducible polynomials in but we need to find a way 

of doing this that is allowed by the axioms of set theory. After reviewing the statement of 
Zorn's lemma, we sketch three solutions^ to the problem. 

Zorn's lemma 

Definition 6.1 (a) A relation < on a set 5 is a partial ordering if it reflexive, transitive, 
and anti-symmetric {a <b and h <a =^ a = b). 

(b) A partial ordering is a total ordering if, for all 5, / e T , either s <t or t S s. 

(c) An upper bound for a subset T of a partially ordered set {S, <) is an element s e S 
such that Z < 5 for all ? e r. 

(d) A maximal element of a partially ordered set S is an element s such that s <s' =J> 



A partially ordered set need not have any maximal elements, for example, the set of finite 
subsets of an infinite set is partially ordered by inclusion, but it has no maximal elements. 

Lemma 6.2 (Zorn) Let {S, <) he a nonempty partially ordered set for which every totally 
ordered subset has an upper bound in S. Then S has a maximal element. 

Zom's lemma^ is equivalent to the Axiom of Choice, and hence independent of the 
axioms of set theory. 

'There do exist naturally occurring fields, not contained in C, that are uncountable. For example, for any 
field F there is a ring /^[[r]] of formal power series X];>o^' T' ,cij e F, and its field of fractions is uncountable 
even if F is finite. 

^The following is quoted from A.J. Berrick and M.E. Keating, An Introduction to Rings and Modules, 
2000: The name of the statement, although widely used (allegedly first by Lefschetz), has attracted the attention 
of historians (Campbell 1978). As a 'maximum principle', it was first brought to prominence, and used for 
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Remark 6.3 The set S of finite subsets of an infinite set doesn't contradict Zorn's lemma, 
because it contains totally ordered subsets with no upper bound in S. 

The following proposition is a typical application of Zorn's lemma — we shall use a * to 
signal results that depend on Zorn's lemma (equivalently, the Axiom of Choice). 

Proposition 6.4 (*) Every nonzero commutative ring A has a maximal ideal (meaning, 
maximal among proper ideals). 

Proof. Let S be the set of all proper ideals in A, partially ordered by inclusion. If T is a 
totally ordered set of ideals, then J — [Jj^x ^ again an ideal, and it is proper because if 
1 e / then 1 6 / for some / in T, and / would not be proper. Thus / is an upper bound for 
T. Now Zorn's lemma implies that S has a maximal element, which is a maximal ideal in 
A. □ 

First proof of the existence of algebraic closures 

(Bourbaki, Algebre, Chap. V, §4.) An F -algebra is a ring containing F as a subring. Let 
(^/)i€/ be a family of commutative F-algebras, and define Ai to be the quotient of the 
F-vector space with basis H/e/ "^^e subspace generated by elements of the form: 

{xi) + {yi) - (z/) with Xj + yj — zj for one j e I and x, = yi = zi for all / ; ; 

{xi) — a(yi) with Xj — ay j for one / e / and x,- = yi for all i ^ j , 
(ibid.. Chap. H, 3.9). It can be made into a commutative F-algebra in an obvious fashion, 
and there are canonical homomorphisms Ai Aj of F-algebras. 

For each polynomial / 6 F [X] , choose a splitting field E y , and let^2 = p E f) / M 
where M is a maximal ideal in l^p E f (whose existence is ensured by Zorn's lemma). 
Note that F d <^p E f and M n F = 0. As ^2 has no ideals other than (0) and and it is 
a field (see 1.2). The composite of the F-homomorphisms E f ^ ^p E f being a 

homomorphism of fields, is injective. Since / splits in Fy^, it must also split in the larger 
field 12. The algebraic closure of F in ^2 is therefore an algebraic closure of F (by 1.44). 

Aside 6.5 In fact, it suffices to take Q = {<^p E f )/M where / runs over the monic irreducible 
polynomials in F[X] and £/ is the stem field F[X]/ (/) of / (apply the statement in 6.7 below). 

Second proof of the existence of algebraic closures 

(Jacobson 1964, pl44.) After (4.23) we may assume F to be infinite. This implies that the 
cardinality of every field algebraic over F is the same as that of F (ibid. pl43). Choose 
an uncountable set S of cardinality greater than that of F, and identify F with a subset 
of S. Let S be the set triples (£,+,■) with E C S and (+, ■) a field structure on E such 
that (£",+,•) contains F as a subfield and is algebraic over it. Write (£,+,■) < (E', +', ■') 
if the first is a subfield of the second. Apply Zorn's lemma to show that S has maximal 
elements, and then show that a maximal element is algebraically closed. (See ibid. pl44 for 
the details.) 

algebraic purposes in Zorn 1935, apparently in ignorance of its previous usage in topology, most notably in 
Kuratowski 1922. Zom attributed to Artin the realization that the 'lemma' is in fact equivalent to the Axiom of 
Choice (see Jech 1973). Zorn's contribution was to observe that it is more suited to algebraic applications like 
ours. 
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Third proof of the existence of algebraic closures 

(Emil Artin.) Consider the polynomial ring F [. . . , , . . .] in a family of symbols x j indexed 
by the nonconstant monic polynomials / € ^[^]- If 1 lies in the ideal / of F[. . . ,x f , . . .\ 
generated by the polynomials f{xf ), then 

glfliXf,) + --- + gnfn{XfJ = 1 (in F[...,Xf,..]) 

for some g,- e F [. . . , xy , . . .] and some nonconstant monic fi s F[X\. Let E be an extension 
of F such that each fi, i = l,...,n, has a root a, in E. Under the i^-homomorphism 
F[. . . ,x f , . . .] ^ E sending 

X f. i-^ at 

Xf^O, fi{h,...J„} 

the above relation becomes 0=1. From this contradiction, we deduce that 1 does not lie in 
/, and so Proposition 6.4 applied to F{. . . ,x f , . . y I shows that / is contained in a maximal 
ideal M of F[. . . ,x f , . . ]. Let Q = F[. .. ,x f ,...]/ M . Then 12 is a field containing (a copy 
of) F in which every nonconstant polynomial in F [X\ has at least one root. Repeat the 
process starting with Ei instead of F to obtain a field £2- Continue in this fashion to obtain 
a sequence of fields 

F = £0 C £1 C £2 C • • • , 

and let E = Ei . Then E is algebraically closed because the coefficients of any noncon- 
stant polynomial g in E[X] lie in Ei for some and so g has a root in £"/+!. Therefore, the 
algebraic closure of F m E is an algebraic closure of F (1.46). 

Aside 6.6 In fact, E is algebraic over F . To see this, note that E\ is generated by algebraic elements 
over F , and so is algebraic over F (apply 1.45). Similarly, E2 is algebraic over E\, and hence over F 
(apply 1.31b). Continuing in this fashion, we find that every element of every is, is algebraic over F . 



Aside 6.7 In fact, E\ is already algebraically closed (hence the algebraic closure of F). This 
follows from the statement: 

Let be a field. If Q is algebraic over a subfield F and every nonconstant polynomial 
in F[X] has a root in Q, then Q is algebraically closed. 

In order to prove this, it suffices to show that every irreducible polynomial / in F{X\ splits in Q[X] 
(see 1.44). Suppose first that / is separable, and let i? be a splitting field for /. According to 
Theorem 5.1, £ = for some y e £. Let g(X) be the minimum polynomial of y over F . Then 
g{X) has coefficients in F , and so it has a root jS in Q. Both of F[y\ and F[P] are stem fields for g, 
and so there is an F-isomorphism F[y] F[P] C f2. As f splits over F[y], it must split over f2. 

This completes the proof when F is perfect. Otherwise, F has characteristic p 0, and we 
let be the set of elements x of Q such that € F for some m. It is easy to see that is a 
field, and we shall complete the proof of the lemma by showing that (a) F' is perfect, and (b) every 
polynomial in ^''[^] has a root in Q. 

Proof of (a). Let a e F', so that b = a^"' e F for some ?n. The polynomial Xp'"~^' — b has 
coefficients in F, and so it has a root a & Q, which automatically lies in F' . Now a^'"^' = a^'", 
which implies that = a, because the pi\\ power map is injective on fields of characteristic p. 

Before continuing, we note that, because Q is algebraic over a perfect field F' , it is itself perfect: 
let a € and let g be the minimum polynomial of a over F'; if — a is irreducible in then 
g{XP) is irreducible in ^''[X], but it is not separable, which is a contradiction. 



88 



6. Algebraic Closures 



Proof of (b). Let / (X) e F'[X], say, / (X) = J2i ^' ^ ^ F'- For some m, the polynomial 
aj X' has coefficients in F, and therefore has a root a & Q. As ^2 is perfect, we can write 
a = pp'" with j6 e ^2. Now 



and so yS is a root of /. 

(Non)uniqueness of algebraic closures 

Theorem 6.8 (*) Let ^2 be an algebraic closure of F, and let E be an algebraic extension 
of F. There exists an F -homomorphism E ^ Q, and, if E is also an algebraic closure of 
F, then every such homomorphism is an isomorphism. 

Proof. Suppose first that E is countably generated over F, i.e., E = F[ai, ...,an, ■ ■ ■]■ 
Then we can extend the inclusion map F ^ ^ to F[ai] (map ai to any root of its minimal 
polynomial in 12), then to F[ai,a2], and so on (see 2.2). 

In the uncountable case, we use Zom's lemma. Let S be the set of pairs {M,(Pm) with 
M a field F <Z M <Z E and (pM an -homomorphism M Q. Write {M.(Pm) < {N,(Pn) 
if M C N and (p;^\M = fM- This makes S into a partially ordered set. Let 7" be a 
totally ordered subset of S. Then M' = UmeT M is a. subfield of E, and we can define a 
homomorphism (p': M' —>■ Q hy requiring that (p'{x) = (pui^) if x e M. The pair (M',(p') 
is an upper bound for T in S. Hence Zorn's lemma gives us a maximal element (M, (p) in 
S. Suppose that M ^ E. Then there exists an element a € E, a ^ M . Since a is algebraic 
over M, we can apply (2.2) to extend (p to M[a], contradicting the maximality of M . Hence 
M = E, and the proof of the first statement is complete. 

If E is algebraically closed, then every polynomial f & F [X] splits in E [X] and hence 
in (p(E)[X]. Let a e ^2, and let / (X) be the minimum polynomial of a. Then X — a is 
a factor of f(X) in ^2[X], but, as we just observed, f(X) splits in (p(E)[X]. Because of 
unique factorization, this implies that a e (p(E). □ 

The above proof is a typical application of Zorn's lemma: once we know how to do 
something in a finite (or countable) situation, Zorn's lemma allows us to do it in general. 

Remark 6.9 Even for a finite field F, there will exist uncountably many isomorphisms 
from one algebraic closure to a second, none of which is to be preferred over any other. Thus 
it is (uncountably) sloppy to say that the algebraic closure of F is unique. All one can say is 
that, given two algebraic closures ^2, ^2' of F, then, thanks to Zorn's lemma, there exists an 
F-isomorphism 12 Q' . 

Separable closures 

Let 12 be a field containing F , and let £he& set of intermediate fields F C E C ^2 with the 
following property: 

(*) for all Ei,E2 ^ £, there exists an E e £ such that E\,E2C E. 

Then E{£) = Ucef is a subfield of ^2 (and we call Ues^- ^ a directed union), because 
(*) implies that every finite set of elements of E{£) is contained in a common E e £, and 
therefore their product, sum, etc., also lie in E(£). 
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We apply this remark to the set of subfields E of Q that are finite and separable over F . 
As the composite of any two such subfields is again finite and separable over F (cf. 3.14), 
we see that the union L of all such £ is a subfield of ^2. We call L the separable closure of 
F inQ — clearly, it is separable over F and every element of Q separable over F lies in L. 
Moreover, because a separable extension of a separable extension is separable, 12 is purely 
inseparable over L. 

Definition 6.10 (a) A field Q is said to be separably closed if every nonconstant separa- 
ble polynomial in Q{X\ splits in Q. 

(b) A field ^2 is said to be a separable closure of a subfield F if it is separable and 
algebraic over F and it is separably closed. 

Theorem 6. 1 1 (*) (a) Every field has a separable closure. 

(b) Let E be a separable algebraic extension of F , and let Q be a separable algebraic 
closure of F . There exists an F -homomorphism E ^ Q, and, if E is also a separable 
closure of F , then every such homomorphism is an isomorphism. 

Proof. Replace "polynomial" with "separable polynomial" in the proofs of the correspond- 
ing theorems for algebraic closures. Alternatively, define Q to be the separable closure of F 
in an algebraic closure, and apply the preceding theorems. □ 
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In this chapter, we make free use of Zorn's lemma. 

Topological groups 

Definition 7.1 A set G together with a group structure and a topology is a topological 
group if the maps 

(g,h)h^ gh:GxG ^G, 
g^g-':G^G 

are both continuous. 

gi-^ag 

Let a be an element of a topological group G. Then a^ .G > G is continuous 

because it is the composite of 

gt-^(a,g) {g,K)^gh 

G > G xG > G. 

In fact, it is a homeomorphism with inverse (a~^)L- Similarly qr: g \->- ga and g g~^ 
are both homeomorphisms. In particular, for any subgroup H of G, the coset aH of H is 
open or closed if H is open or closed. As the complement of // in G is a union of such 
cosets, this shows that H is closed if it is open, and it is open if it is closed and of finite 
index. 

Recall that a neighbourhood base for a point x of a topological space X is a set of 
neighbourhoods M such that every open subset U of X containing x contains an from M. 

Proposition 7 . 2 Let G he a topological group, and let J\f be a neighbourhood base for 
the identity element eofG. Then^ 

(a) for all A^i , A^2 e A/", there exists anN' eM such that e e N' C NiH N2; 

(b) for all N eM, there exists anN' ej\f such that N'N' C A^; 

(c) for all N eM, there exists anN' such that N' C N~^; 

(d) for all N eM and all g e G, there exists anN' eM such that N' C gNg~^; 

(e) for all g € G, {gN \ N 6 J\f} is a neighbourhood base for g. 

'For subsets S and S' of G, we set SS' = {ss' \ s & S, s' e S'}, and = {s~^ \ s e S}. 
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Conversely, if G is a group and M is a nonempty set of subsets of G satisfying (a,b,c,d), then 
there is a (unique) topology on G for which (e) holds. 

Proof. If is a neighbourhood base at e in a topological group G, then (b), (c), and 
(d) are consequences of the continuity of (g,h) gh, g g^^ , and h ghg^^ respec- 
tively. Moreover, (a) is a consequence of the definitions and (e) of the fact that gi is a 
homeomorphism. 

Conversely, let be a nonempty collection of subsets of a group G satisfying the 
conditions (a)-(d). Note that (a) implies that e lies in all the A' in M. Define U to be the 
collection of subsets U of G such that, for every g sU, there exists an N sM with gN C U. 
Clearly, the empty set and G are in U, and unions of sets in U are in U. Let U1M2 and 
let g e f/i n J72; by definition there exist N\,N2 e A/" with gNi , gN2 C U; on applying (a) 
we obtain an A'^' e TV such that gN' C J7i fl U2, which shows that J7i n J72 ^ ^- It follows 
that the elements of U are the open sets of a topology on G. In fact, one sees easily that it is 
the unique topology for which (e) holds. 

We next use (b) and (d) to show that (g,g') gg' is continuous. Note that the sets 
giNi X g2N2 form a neighbourhood base for (gi,g2) in G x G. Therefore, given an 
open U C G and a pair (^1,^2) such that gig2 ^ U, we have to find Ni,N2 € M such 
that g\Nig2N2 <Z U . As J7 is open, there exists an N e N such that gig2N C U . Ap- 
ply (b) to obtain an A^' such that A^'A^' C A^; then gig2N'N' C U. But gig2N'N' = 
gi{g2N' g2^)g2N' , and it remains to apply (d) to obtain an N\ e N such that A'^i C 

giN'g^y 

Finally, we use (c) and (d) to show that g 'r^ g ^ is continuous. Given an open U C G 
and a g € G such that g~^ e U, we have to find an N € M such that gN C U~^. By 
definition, there exists an N eM such that g~^ N C U. Now N^^ g C C/~\ and we use 
(c) to obtain an N' e Af such that N'g C U~^, and (d) to obtain an N" e M such that 

gN" ^g{g-^N'g)^U-\ □ 

The KruU topology on the Galois group 

Recall (3.9) that a finite extension 12 of F is Galois over F if it is normal and separable, i.e., 
if every irreducible polynomial / e F[X\ having a root in Q has deg / distinct roots in ^. 
Similarly, we define an algebraic extension ^2 of F to be Galois over F if it is normal and 
separable. Clearly, Q is Galois over F if and only if it is a union of finite Galois extensions. 

Proposition 7.3 If Q is Galois over F , then it is Galois over every intermediate field M. 
Proof. Let f{X) be an irreducible polynomial in M[X] having a root a in ^2. The 
minimum polynomial g{X) of a over F splits into distinct degree-one factors in As 
/ divides g (in M[X]), it also must split into distinct degree-one factors in ^2[X]. □ 

Proposition 7 .4 Let Q bea Galois extension of F and let E bea subheld of Q containing 
F . Then every F -homomorphism E ^ Q extends to an F -isomorphism Q ^ Q. 
Proof. The same Zorn's lemma argument as in the proof of Theorem 6.8 shows that every 
F -homomorphism E ^ Q extends to an F -homomorphism a:Q ^2. Let a e and let 
/ be its minimum polynomial over F. Then Q contains exactly deg(/) roots of /, and so 
therefore does a(^2). Hence a € a(^2), which shows that a is surjective. □ 

Let ^2 be a Galois extension of F, and let G = Aut(I2/F). For any finite subset S of 
let 

G{S) = {a € G \ as = s for a\\s€ S}. 



The KruU topology on the Galois group 



93 



Proposition 7.5 There is a unique structure of a topological group on G for which the 
sets G(S) form an open neighbourhood base of I. For this topology, the sets G{S) with S 
G -stable form a neighbourhood base of 1 consisting of open normal subgroups. 

Proof. We show that the collection of sets G(S) satisfies (a,b,c,d) of (7.2). It satisfies (a) 
because G(S\) n G(S2) = G(Si U ^2). It satisfies (b) and (c) because each set G(S) is a 
group. Let 5 be a finite subset of Then F(S) is a. finite extension of F, and so there are 
only finitely many i^-homomorphisms F(S) Q. Since aS = xS if a\F{S) = t\F{S), 
this shows that S = UaeG finite. Now oS = S for all a € G, and it follows that G(S) 
is normal in G. Therefore, aG(S)o~^ — G(S) C G{S), which proves (d). It also proves 
the second statement. □ 



The topology on Aut(^2 / F) defined in the proposition is called the Krull topology. We 
write Gal(^2/F) for Aut(^2/F) endowed with the Krull topology, and call it the Galois 
group of Q / F . 

Proposition 7.6 LetQ be Galois over F . For every intermediate held E hnite and Galois 
over F, the map 

o a\E:G2i\{Q / F) Gal(£/F) 
is a continuous surjection (discrete topology on Gai(E/ F) ). 

Proof. Let a e Gal(£/F), and regard it as an F-homomorphism E Q. Then o extends 
to an F-isomorphism Q Q (see 7.4), which shows that the map is surjective. For every 
finite set S of generators of E over F , Gsl\{Q / E) = G(S), which shows that the inverse 
image of lGai(E/F) is open in G. By homogeneity, the same is true for every element of 
GaliE/F). □ 

Proposition 7.7 All Galois groups are compact and totally disconnected.^ 

Proof. Let G = Gal(^2/F). We first show that G is Hausdorff. If a 7^ r, then a^^r ^ Iq, 
and so it moves some element of ^2, i.e., there exists ana e Q such that a(a) ^ x{d). For 
any S containing a, aG(S) and tG(S) are disjoint because their elements act differently on 
a. Hence they are disjoint open subsets of G containing a and r respectively. 

We next show that G is compact. As we noted above, if 5* is a finite set stable under G, 
then G{S) is a normal subgroup of G, and it has finite index because it is the kernel of 

G Sym(5). 

Since every finite set is contained in a stable finite set, the argument in the last paragraph 
shows that the map 

G^ n G/G(5) 

5 finite stable under G 

is injective. When we endow ]~[ G/ G(S) with the product topology, the induced topology 
on G is that for which the G(S) form an open neighbourhood base of e, i.e., it is the 
Krull topology. According to the Tychonoff theorem, Y[G/G{S) is compact, and so it 
remains to show that G is closed in the product. For each 5i C ^2, there are two continuous 
maps Yi Gj G{S) Gj G(Si), namely, the projection onto G/ G(Si) and the projection 
onto G/G(S2) followed by the quotient map G/G(S2) — ^ G/G(Si). Let E(Si,S2) be 



^Following Bourbaki, we require compact spaces to be Hausdorff. A topological space is totally discon- 
nected if its connected components are the one-point sets. 
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the closed subset of Y[ Gj G(S) on which the two maps agree. Then H^i c52 -^("^i ' '^2) is 
closed, and equals the image of G. 

Finally, for each finite set S stable under G, G(S) is a subgroup that is open and hence 
closed. Since P)G(5') = {1g}> this shows that the connected component of G containing 
1g is just {1g}- By homogeneity, a similar statement is true for every element of G. □ 

Proposition 7.8 For any Galois extension Q/F, Q'^^^i^lP) = f. 

Proof. Every element of Q ^ F lies in a finite Galois extension of F, and so this follows 
from the surjectivity in Proposition 7.6. □ 

Aside 7.9 There is a converse to the proposition: every compact totally disconnected group arises as 
the Galois group of some Galois extension of fields of characteristic zero (Douady, A., Cohomologie 
des groupes compact totalement discontinus (d'apres J. Tate), Seminaire Bourbaki 1959/60, no. 189). 
However, not all such groups arise as the absolute Galois group^ of a field. For example, a theorem 
of Artin and Schreier says that if F is not algebraically closed but its algebraic closure is a finite 
extension, then F has an ordering for which it is real closed and F^' = (so [F^': F] = 2). 

The fundamental theorem of infinite Galois theory 

Proposition 7.10 Let be Galois over F, with Galois group G. 

(a) The field Q is Galois over every subfield M containing F; moreover, Gal(^2 / M) is 
closed in G, and qC^K^/M) ^ ^ 

(b) For every subgroup H of G, Gal(Q / Q^) is the closure of H . 

Proof, (a) The first assertion was proved in (7.3). For each finite subset 5* C M , G(S) is 
an open subgroup of G, and hence it is closed. But Gal(^2/M) = HscM G{S), and so it 
also is closed. The final statement follows from (7.8). 

(b) Since Gal(^2/^2^) contains H and is closed, it certainly contains the closure H of 
H. On the other hand, let a e G^ H. Then aG(S) fl // = for some finite subset S of 
^2 which we may assume to be stable under G. Now aG(S) Ci H = implies a ^ HG(S), 
and so there exists an a e F(S) that is fixed by H but moved by a. This shows that 
o ^ Gal(^2/^2^), as required. □ 

Theorem 7.11 Let Q be Galois over F with Galois group G. The maps 

H^Q^ , Gal(^2/M) 

are inverse bijections between the set of closed subgroups of G and the set of intermediate 
fields between Q and F : 

{closed subgroups of G} ^ {intermediate fields F d M C Q). 

Moreover, 

(a) the correspondence is inclusion-reversing: Hi D H2 -^^^ ^2^' G 

(b) a closed subgroup H of G is open if and only if has finite degree over F, in 
which case (G: H) = [^2^ : F]; 

(c) ^ aM, i.e., ^2^^^^"' = a{^2^); Gal{n /aM) = a Gal(^ / M)a-^ ; 

^The absolute Galois group of a field F is Gal(F'*'^P/F). 
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(d) a closed subgroup H of G is normal if and only if Q is Galois over F , in which 
case GnXiQ^ /F) ~ G/H. 

Proof. For the first statement, we have to show that H <t-^ and M Gdl{Q / M) are 
inverse maps. 

Let // be a closed subgroup of G. Then Q is Galois over and Gal(^2/^2^) = H 
(see 7.10). 

Let M be an intermediate field. Then Gal(i2/M) is a closed subgroup of G and 
^Gai(i2/M) = M (see 7. 10). 

(a) We have the obvious implications: 

HiD H2 ^ Q^' C ^2^2 ^ Gal(^2/^2^l) DGal(^2/^2^2) 

ButGal(^2/^2^' ) = Hi (see 7.10). 

(b) As we noted earlier, a closed subgroup of finite index in a topological group is always 
open. Because G is compact, conversely an open subgroup of G is always of finite index. 
Let H be such a subgroup. The map cr a|^2^ defines a bijection 

G/H -^Yiorapi^^ ,n) 

(apply 7.4) from which the statement follows. 

(c) For T e G and a e ^2, ra = a -^^^ aTO~^(aa) = aa. Therefore, Gal(^2/aM) = 
oGal{^2/M)a-'^ , and so a Gal(Q / M)o-'^ ^ aM. 

(d) Let H ^ M. It follows from (c) that H is normal if and only if M is stable under 
the action of G. But M is stable under the action of G if and only it is a union of finite 
extensions of F stable under G, i.e., of finite Galois extensions of G. We have already 
observed that an extension is Galois if and only if it is a union of finite Galois extensions. □ 



Remark 7.12 As in the finite case (3.17), we can deduce the following statements. 

(a) Let (Mj)i^i be a (possibly infinite) family of intermediate fields, and let Hj -o- M,-. 
Let Y[Mi be the smallest field containing all the M,- ; then because H/e/ largest 
(closed) subgroup contained in all the Hi , 

Gal(Q/Y[Mi) = f}Hi. 

(b) Let M ^ H. The largest (closed) normal subgroup contained in H is N = 
f^^aHa^^ (cf. GT 4.10), and so which is the composite of the fields aM, is the 
smallest normal extension of F containing M. 



Proposition 7.13 Let E and L he field extensions of F con- 
tained in some common held. If E / F is Galois, then EL/ L and 
E / E{~\L are Galois, and the map 



EL 

L 



a^a\E:Gal{EL/L)^GaliE/EnL) ^pL 

is an isomorphism of topological groups. I 

F 
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Proof. We first prove that the map is continuous. Let Gi = Ga\(EL/ L) and let G2 = 
Ga.l(E / E n L). For any finite set S of elements of E, the inverse image of G2{S) in Gi is 

We next show that the map is an isomorphism of groups (neglecting the topology). As 
in the finite case, it is an injective homomorphism (3.18). Let H be the image of the map. 
Then the fixed field oi H is E (1 L, which implies that H is dense in Gai{E / E fl L). But H 
is closed because it is the continuous image of a compact space in a Hausdorff space, and so 
H = Gal(E/Er\L). 

Finally, we prove that it is open. An open subgroup of Gal(£'L/L) is closed (hence 
compact) of finite index; therefore its image in Gai{E/E fl L) is compact (hence closed) of 
finite index, and hence open. □ 

Corollary 7.14 Let Q he an algebraically closed Held containing F, and let E and L 
be as in the proposition. If p.E —>■ Q and a:L ^ ^2 are F -homomorphisms such that 
p\E n L = a\E n L, then there exists an F -homomorphism r: EL Q such thatr\E = p 
andx\L = a. 

Proof. According to (7.4), a extends to an F-homomorphism s: EL —>■ Q . P^s s\E L = 
p|£' nL, we can write 5|£ = po£ for some s e Gal(£'/£ fl L). According to the proposition, 
there exists a unique e e Gal(£L/L) such that e\E = e. Define x = s o e"^ . □ 

Example 7.15 Let ^2 be an algebraic closure of a finite field F^. Then G = Ga\(Q/¥p) 
contains a canonical Frobenius element, a =■ {a a^), and it is generated by it as a 
topological group, i.e., G is the closure of (a). Endow Z with the topology for which the 
groups 7tZ, n>\, form a fundamental system of neighbourhoods of 0. Thus two integers 
are close if their difference is divisible by a large integer. 

As for any topological group, we can complete Z for this topology. A Cauchy sequence 
in Z is a sequence {ai)i>i, a,- e Z, satisfying the following condition: for all n > 1, there 
exists an A'^ such that at = aj mod n for i,j > N. Call a Cauchy sequence in Z trivial if 
fl/ ^ as / ^ 00, i.e., if for all « > 1, there exists an A'^ such that «/ = mod n for all 
i > N. The Cauchy sequences form a commutative group, and the trivial Cauchy sequences 
form a subgroup. We define Z to be the quotient of the first group by the second. It has a 
ring structure, and the map sending m e Z to the constant sequence m,m,m, . . . identifies Z 
with a subgroup of Z. 

Let a e Z be represented by the Cauchy sequence (a, ). The restriction of a to ¥pn 
has order n. Therefore {a\¥pn)"' is independent of i provided it is sufficiently large, and 
we can define a" e Gal(^2/Fp) to be such that, for each n, a"|Fp« = (ctIF^")"' for all / 
sufficiently large (depending on «). The map a a":Z ^ Gal(^2/Fp) is an isomorphism. 

The group Z is uncountable. To most analysts, it is a little weird — its connected 
components are one-point sets. To number theorists it will seem quite natural — the 
Chinese remainder theorem implies that it is isomorphic to Yip prime '^p where Z^ is the ring 
of p-adic integers. 

Example 7.16 Let ^2 be the algebraic closure of Q in C; then Gal(^2/Q) is one of the 
most basic, and intractable, objects in mathematics. It is expected that every finite group 
occurs as a quotient of it, and it certainly has Sn as a quotient group for every n (and every 
sporadic simple group, and every...) — cf. (5.41). We do understand Ga.\{F'^^ / F) where 
F C C is a finite extension of Q and is the union of all finite abelian extensions of F 
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contained in C. For example, Gal(Q''''/Q) ^ 12^ . (This is abelian class field theory — see 
my notes Class Field Theory.) 

Aside 7.17 A simple Galois correspondence is a system consisting of two partially ordered sets 
P and Q and order reversing maps f'-P—^Q and g'.Q P such that gf(p) > p for all p € P 
and fg(q) > q ior all q € Q. Then fgf = f, hecause fg{fp) > fp and gfip) > p implies 
fisfp) — fip) for all p € P. Similarly, gfg = g, and it follows that / and g define a one-to-one 
correspondence between the sets giQ) and f{P)- 

From a Galois extension ^2 of F we get a simple Galois correspondence by taking P to be the 
set of subgroups of Gal{Q / F) and Q to be the set of subsets of and by setting f{H) = and 
g{S) = G{S). Thus, to prove the one-to-one correspondence in the fundamental theorem, it suffices 
to identify the closed subgroups as exactly those in the image of g and the intermediate fields as 
exactly those in the image of /. This is accomplished by (7.10). 

Galois groups as inverse limits 

Definition 7.18 A partial ordering < on a set / is said to be directed, and the pair (7, <) 
is called a directed set, if for all i,j el there exists ak e I such that i,j < k. 

Definition 7.19 Let (/, <) be a directed set, and let C be a category (for example, the cat- 
egory of groups and homomorphisms, or the category of topological groups and continuous 
homomorphisms). 

(a) An inverse system in C indexed by (/, <) is a family (Aj)i^i of objects of C together 
with a family (pj : Aj ^/);<7 of morphisms such that p'- = id^, and pj ° = pf 
all i < j < k. 

(b) An object ^ of C together with a family {pj : A Aj)j^i of morphisms satisfying 
pj o Pj = Pi all / < j is said to be an inverse limit of the system in (a) if it has the 
following universal property: for any other object B and family {qj'.B Aj) of 
morphisms such pj oqj = qi all / < j , there exists a unique morphism r:B—>-A 
such that Pj or = qj for j , 




Ai 



Clearly, the inverse limit (if it exists), is uniquely determined by this condition up to a unique 
isomorphism. We denote it lim(^,- , pj ), or just \im Aj. 

Example 7.20 Let {Gi,pj : Gj Gi) be an inverse system of groups. Let 

G = {{gi) ^WGi\ pj {gj) = gi all / < j}. 
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and let pi'.G G/ be the projection map. Then p- o pj = pt is just the equation p- {gj) = 
gi . Let (H, qi ) be a second family such that p-f o qj = q, . The image of the homomorphism 

h^(qiih)y.H ^Y\Gi 

is contained in G, and this is the unique homomorphism H G carrying qi to />, . Hence 
(G,pi) = \m^{Gi,pi). 

Example 7.21 Let {Gi,pj .Gj —> Gi) be an inverse system of topological groups and 
continuous homomorphisms. When endowed with the product topology, W Gi becomes a 
topological group 

G = {{gi)eY\ Gi I pj {gj) = gi all / < j }, 

and G becomes a topological subgroup with the subspace topology. The projection maps 
Pi are continuous. Let H be (H,qi) be a second family such that p^^ oqj = qi. The 
homomorphism 

h^{qi(h)):H ^Y\^i 

is continuous because its composites with projection maps are continuous (universal property 
of the product). Therefore H ^ G is continuous, and this shows that (G, pi) = lim(G, , />/ ). 

Example 7.22 Let (G, , /»/ : Gj Gi) be an inverse system of finite groups, and regard 
it as an inverse system of topological groups by giving each G, the discrete topology. A 
topological group G arising as an inverse limit of such a system is said to be profinite'^ . 

If {xi) ^ G, say pj^ixj^) ^ x/g, then 

Gr^{{gj)\ gj^ = Xjo , gi„ = } = 0. 

As the second set is an open neighbourhood of (x, ), this shows that G is closed in Y[Gi- By 
Tychonoff's theorem, Y[Gi is compact, and so G is also compact. The map pi:G ^ Gi is 
continuous, and its kernel Ui is an open subgroup of finite index in G (hence also closed). 
As Pi Ui = {e}, the connected component of G containing e is just {e}. By homogeneity, 
the same is true for every point of G : the connected components of G are the one-point sets 
— G is totally disconnected. 

We have shown that a profinite group is compact and totally disconnected, and it is an 
exercise to prove the converse.^ 

Example 7.23 Let ^2 be a Galois extension of F . The composite of two finite Galois 
extensions of in Q is again a finite Galois extension, and so the finite Galois subextensions 
of ^2 form a directed set /. For each £ in / we have a finite group G&\{E/ F), and for each 
E G E' we have a restriction homomorphism p^ : Gal(E' / F) Gal(E/F). In this way, 
we get an inverse system of finite groups {Gal{E / F), p^') indexed by /. 

For each E, there is a restriction homomorphism /)£■:Gal(^2/F) Gai(E/F) and, 
because of the universal property of inverse limits, these maps define a homomorphism 

Gal(n/F) \imGal(E/F). 

This map is an isomorphism of topological groups. This is a restatement of what we showed 
in the proof of (7.7). 



"An inverse limit is also called a projective limit. Thus a profinite group is a projective limit of finite groups. 
'More precisely, it is Exercise 3 of §7 of Chapter 3 of Bourbaki's General Topology. 
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Nonopen subgroups of finite index 

We apply Zorn's lemma^ to construct a nonopen subgroup of finite index in GaI(Q^'/Q)7 

Lemma 7 . 24 Let V be an infinite dimensional vector space. For alln>\, there exists a 
subspace Vn ofV suctt that V/ V„ has dimension n. 

Proof. Zorn's lemma shows that V contains maximal linearly independent subsets, and 
then the usual argument shows that such a subset spans V , i.e., is a basis. Choose a basis, 
and take Vn to be the subspace spanned by the set obtained by omitting n elements from the 
basis. □ 

Proposition 7.25 The group Gal(Q^VQ) nonopen normal subgroups of index 2" for 
alln > I. 

Proof. Let E be the subfield Q[a/^, V2, . . . , ^/J), ■■■], p prime, of C. For each p, 

Gal(Q[V^, V2,...,V^/Q) 

is a product of copies of Z/2Z indexed by the set {primes < p}U {oo} (apply 5.31; see also 
5.30b). As 

Gal(£/Q) = hmGal(Q[V^, V2, . . . , V^/Q), 

it is a direct product of copies of Z/2Z indexed by the primes / of Q (including / = oo) 
endowed with the product topology. Let G — Gal(£'/Q), and let 

H = {(ai) e G I fl; = for all but finitely many /}. 

This is a subgroup of G (in fact, it is a direct sum of copies of Z/2Z indexed by the primes 
of Q), and it is dense in G because*^ clearly every open subset of G contains an element of 
H. We can regard G/H as vector space over F2 and apply the lemma to obtain subgroups 
Gn of index 2" in G containing H.lf Gn is open in G, then it is closed, which contradicts 
the fact that H is dense. Therefore, G„ is not open, and its inverse image in Gal(Q'''/Q) is 
the desired subgroup.^ □ 

Aside 7.26 Let G = Ga^Q^'/Q). We showed in the above proof that there is a closed normal 
subgroup A' = Gal(Q'''/-^) of G such that G/ N is an uncountable vector space over F2. Let (G/ A^)^ 
be the dual of this vector space (also uncountable). Every nonzero / e {G/ N Y defines a surjective 
map G —^¥2 whose kernel is a subgroup of index 2 in G. These subgroups are distinct, and so G 
has uncountably many subgroups of index 2. Only countably many of them are open because Q has 
only countably many quadratic extensions in a fixed algebraic closure. 

^This is really needed — see mol06216. 

^Contrast: ". . . it is not known, even when G = Gal(Q/Q), whether every subgroup of finite index in 
G is open; this is one of a number of related unsolved problems, all of which appear to be very difficult." 
Swinnerton-Dyer, H. P. F., A brief guide to algebraic number theory. Cambridge, 2001, pl33. 

^Alternatively, let (a/) G G; then the sequence 

(floo, 0,0,0,...), (floo.fll-O.O, ...), (floo.fll.as.O,...),... 

in H converges to (a/). 

'The inverse image is not open because every continuous homomorphism from a compact group to a 
separated group is open. Alternatively, if the inverse image were open, its fixed field would be a nontrivial 
extension £ of Q contained in Q[v'^, -Jl, .^p, . . .]; but then E would be fixed by Gn, which is dense. 
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Aside 7.27 Let G be a profinite group that is finitely generated as a topological group. It is a 
difficult theorem, only recently proved, that every subgroup of finite index in G is open (Nikolov, 
Nikolay; Segal, Dan. On finitely generated profinite groups. 1. Strong completeness and uniform 
bounds. Ann. of Math. (2) 165 (2007), no. 1, 171-238.) 

Aside 7.28 It is necessary to assume the axiom of choice in order to have a sensible Galois theory 
of infinite extensions. For example, it is consistent with Zermelo-Fraenkel set theory that there be an 
algebraic closure L of the Q such that Gal(L/Q) is trivial. See: Hodges, Wilfrid, Lauchli's algebraic 
closure of Q. Math. Proc. Cambridge Philos. Soc. 79 (1976), no. 2, 289-297. 

Etale algebras 

Let ^2 be a separable closure of F, and let G = Gal(^2 / F). For an F-algebra A, let J^(A) 
denote the set of -algebra homomorphisms A ^ Q. If ^ is finitely generated (as an 
F-algebra), then the action of G on F{A) is continuous for the discrete topology on F{A). 

Theorem 7.29 The functor A v> F{A) is a contravariant equivalence from ttte category 
of Stale F -algebras to the category of finite discrete G-sets. 

Proof. Immediate consequence of Theorem 5.56. □ 

Aside 7.30 The reader should note the similarity of (7.29) with the following statement: 

Let X be a connected topological manifold, and let p: Q ^ X he a universal covering 
space for X. Let G denote the group of covering transformations (so the choice of 
a point e € Q determines an isomorphism G n\{X,pe)). For a covering space 
Y of X, let F{Y) denote the set of covering maps Q ^ Y . Then Y v» F{Y) is 
an equivalence from the category of covering spaces of X with only finitely many 
connected components to the category of (right) G-sets with only finitely many orbits. 

For more on this, see the section on the etale fundamental group in my "Lectures on Etale Cohomol- 
ogy" and Szamuely, Tamas, Galois groups and fundamental groups. CUP, 2009. 

Notes The interpretation of Galois theory provided by Theorem 7.29 is usually credited to Grot- 
hendieck. 
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Transcendental Extensions 



In this chapter we consider fields ^2 D F with ^2 much bigger than F. For example, we 
could have C D Q. 

Algebraic independence 

Elements ai,...,an of ^2 give rise to an F-homomorphism 

f ^ f{au.-,any.F[Xu...,X„]^ ^2. 

If the kernel of this homomorphism is zero, then the a, are said to be algebraically inde- 
pendent over F, and otherwise, they are algebraically dependent over F. Thus, the a, 
are algebraically dependent over F if there exists a nonzero polynomial f(Xi,...,X„) e 
F[Xi ,...,X„] such that /(ai , a„) = 0, and they are algebraically independent if 

ciiu-Jn ^ Xl^'i ^^i'-"^" = ^ ai,,„j„ = all ii,...,in- 

Note the similarity with linear independence. In fact, if / is required to be homogeneous of 
degree 1 , then the definition becomes that of linear independence. 

Example 8.1 (a) A single element a is algebraically independent over F if and only if it 
is transcendental over F. 

(b) The complex numbers n and e are almost certainly algebraically independent over 
Q, but this has not been proved. 

An infinite set A is algebraically independent over F if every finite subset of A is 
algebraically independent; otherwise, it is algebraically dependent over F . 

Remark 8.2 If ai, ...,q!„ are algebraically independent over F , then 

is an injection, and hence an isomorphism. This isomorphism then extends to the fields of 
fractions, 

Xi 'r^ar.F{Xi....,X„) F{ai,...,a„) 
In this case, F (a i ,...,«„) is called a pure transcendental extension of F. The polynomial 

f{X) = X"-aiX"-^ +■■■ + i-ira„ 

has Galois group Sn over F(ai ,...,an) (see 5.40). 
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Lemma 8.3 Let y e ^2 and let A <z ^. The following conditions are equivalent: 

(a) Y is algebraic over F(A); 

(b) there exist pi,....Pn^ F{A) such that y" + PiY"~^ H \-fi„=0; 

(c) there exist Po, Pi, ■■■,Pn ^ F[A], not all 0, such that PoY" + PiY"~^ -\ \- Pn = 0; 

(d) there exists an f (Xi Xm ,Y) s F [Xi Xm , Y] and ai,..., am £ A such that 
f(ai,...,am,Y) 7^ but f(ai, . . . ,am,Y) = 0. 

Proof, (a) =^ (b) =^ (c) =^ (a) are obvious. 

(d) (c). Write / (Xi Xm ,Y) as a. polynomial in Y with coefficients in the ring 

F[Xi,...,Xm], 

f{Xi ,...,Xm,Y) = Y.fi{Xi,..., Xm)Y"-' . 

Then (c) holds with j6, = fi(ai, . . . ,am)- 

(c) =^ (d). The Pi in (c) can be expressed as polynomials in a finite number of elements 
ai,...,am of A, say, /3/ = fi(ai, . . . ,am) with fi e F[Xi,...,Xm]- Then (d) holds with 
f = Efi(Xi,...,Xm)Y"-'. □ 

Definition 8.4 When y satisfies the equivalent conditions of Lemma 8.3, it is said to be 
algebraically dependent on A (over F). A set S is algebraically dependent on A if each 
element of B is algebraically dependent on A. 

The theory in the remainder of this chapter is logically very similar to a part of linear 
algebra. It is useful to keep the following correspondences in mind: 



Linear algebra 


Transcendence 


linearly independent 


algebraically independent 


A C span(5) 


A algebraically dependent on B 


basis 


transcendence basis 


dimension 


transcendence degree 



Transcendence bases 

Theorem 8.5 (Fundamental result) Let A = {ai,...,am} and B = {Pi,...,Pn} be 
two subsets of Q. Assume 

(a) A is algebraically independent (over F ); 

(b) A is algebraically dependent on B (over F ). 

Then m <n. 

We first prove two lemmas. 

Lemma 8.6 (The exchange property) Let {ai,...,am} be a subset of Q; if fi is al- 
gebraically dependent on {ai,...,am] but not on {ai, ...,am-i}, then am is algebraically 
dependent on {ai, ...,am-i, P}- 

Proof. Because /3 is algebraically dependent on {ai , . . . , a^}, there exists a polynomial 
f(Xi,..., Xm , Y ) with coefficients in F such that 

f{ai,...,am,Y) + 0, /(ai,...,a^,;6) = 0. 
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Write / as a polynomial in Xm , 

fiXu...,Xm,Y) = J2aiiXu.:,Xm-i,Y)X;^-^, 

i 

and observe that, because /(ai , . . . , , F) 0, at least one of the polynomials 

ai{a\,...,am-i,Y), 

say a/q, is not the zero polynomial. Because fi is not algebraically dependent on 

{ai,...,am-i}, 

ai^{ai,...,am-i,^) 0. Therefore, f(ai,...,am-i,Xm,fi) ^ 0. Since /(ai, ^) = 

0, this shows that am is algebraically dependent on {ai, ...,ani-i, fi}- □ 

Lemma 8.7 (Transitivity of algebraic dependence) If C is algebraically depen- 
dent on B, and B is algebraically dependent on A, then C is algebraically dependent on 
A. 

Proof. The argument in the proof of Proposition 1.44 shows that if y is algebraic over a 
field E which is algebraic over a field F, then y is algebraic over F (if ai, ... ,an are the 
coefficients of the minimum polynomial of y over E, then the field F[ai, . . . ,a„,y] has 
finite degree over F). Apply this with E = F(A U B) and F = F(A). □ 

Proof, [of Theorem 8.5]Let k be the number of elements that A and B have in com- 
mon. If k — m, then A C B, and certainly m < n. Suppose that k < m, and write B = 
{ai, ...,ak,f^k-^-i, Pn}- Since Q!^_|_i is algebraically dependent on {ai, ...,ayt.;^/t+i' 
but not on {ai, ....aj^}, there will bea.f}j,k-\-\<j< n, such that a^t+i is algebraically 
dependent on {a\ , ...,a;^, f^^-^-i, j} but not 

{ai,...,ak,h+i^-^Pj-i}- 
The exchange lemma then shows that Pj is algebraically dependent on 

Sl = SUK+l}-{^y}. 

Therefore B is algebraically dependent on Si, and so A is algebraically dependent on Si 
(by 8.7). If k + I < m, repeat the argument with A and Si. Eventually we'll achieve k = m, 
and m < n. □ 

Definition 8.8 A transcendence basis for ^2 over F is an algebraically independent set 
A such that ^2 is algebraic over F{A). 

Lemma 8.9 If ^ is algebraic over F(A), and A is minimal among subsets of Q with this 
property, then it is a transcendence basis for Q over F . 

Proof. If A is not algebraically independent, then there is an a e ^ that is algebraically 
dependent on ^ \ {a}. It follows from Lemma 8.7 that Q is algebraic over F{A \ {a}). □ 

Theorem 8.10 If there is a finite subset A C ^ such that Q is algebraic over F{A), then 
Q has a finite transcendence basis over F . Moreover, every transcendence basis is finite, 
and they all have the same number of elements. 
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Proof. In fact, every minimal subset A' of A such that Q is algebraic over F{A') will be a 
transcendence basis. The second statement follows from Theorem 8.5. □ 

Lemma 8.11 Suppose that A is algebraically independent, bat that AU {p} is algebraically 
dependent. Then P is algebraic over F(A). 

Proof. The hypothesis is that there exists a nonzero polynomial 

f(Xi,...,Xn,Y)€F[Xi,....X„,Y] 

such that /(«!,.. .,a;„,/6) = 0, some distinct q;i,...,q;„ 6 A. Because A is algebraically 
independent, Y does occur in /. Therefore 

f = goY"' + giY"'-'+-- + g,n, gieF[Xi,...,Xn], go 0, m > 1. 

As go 7^ and the a, are algebraically independent, go(ai,...,an) ^0. Because /6 is a root 
of 

f = go(ai,...,a„)X"' + gi(ai,....an)X"'-^ + --- + gUai,...,a„), 
it is algebraic over F(ai, ...,an) C F(A). □ 

Proposition 8.12 Every maximal algebraically independent subset of Q is a transcen- 
dence basis for Q over F . 

Proof. We have to prove that ^2 is algebraic over F{A) if A is maximal among algebraically 
independent subsets. But the maximality implies that, for every fi s Q ^ A, AU {fi} is 
algebraically dependent, and so the lemma shows that is algebraic over F{A). □ 

Recall that (except in §7), we use an asterisk to signal a result depending on Zom's 
lemma. 

Theorem 8.13 ( *) Every algebraically independent subset of Q is contained in a transcen- 
dence basis for Q over F; in particular, transcendence bases exist. 

Proof. Let 5 be the set of algebraically independent subsets of ^2 containing the given 
set. We can partially order it by inclusion. Let T be a totally ordered subset of S, and let 
B = [J{A I A e T}. I claim that B e S, i.e., that B is algebraically independent. If not, 
there exists a finite subset B' of B that is not algebraically independent. But such a subset 
will be contained in one of the sets in T, which is a contradiction. Now Zorn's lemma shows 
that there exists a maximal algebraically independent containing S, which Proposition 8.12 
shows to be a transcendence basis for Q over F. □ 

It is possible to show that any two (possibly infinite) transcendence bases for Q over F 
have the same cardinality. The cardinality of a transcendence basis for Q over F is called 
the transcendence degree of ^2 over F. For example, the pure transcendental extension 
F(Xi ,...,X„) has transcendence degree n over F. 

Example 8.14 Let pi,..., pn be the elementary symmetric polynomials in Zi , . . . , X„. 
The field F(Xi X^) is algebraic over F(pi p„), and so {pi, P2,---, Pn} contains a 
transcendence basis for F(Xi X„). Because F(Xi ,...,Xn) has transcendence degree 
n, the Pi 's must themselves be a transcendence basis. 
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Example 8.15 Let Q be the field of meromorphic functions on a compact complex mani- 
fold M. 

(a) The only meromorphic functions on the Riemann sphere are the rational functions in 
z. Hence, in this case, ^2 is a pure transcendental extension of C of transcendence degree 1. 

(b) If M is a Riemann surface, then the transcendence degree of ^2 over C is 1 , and ^2 is 
a pure transcendental extension of C <^=^ M is isomorphic to the Riemann sphere 

(c) If M has complex dimension n, then the transcendence degree is < «, with equality 
holding if M is embeddable in some projective space. 

Proposition 8.16 Any two algebraically closed fields with the same transcendence 
degree over F are F -isomorphic. 

Proof. Choose transcendence bases A and A' for the two fields. By assumption, there 
exists a bijection A A', which extends uniquely to an F-isomorphism F[A] F[A'], and 
hence to an F-isomorphism of the fields of fractions F(A) F(A'). Use this isomorphism 
to identify F(A) with F(A'). Then the two fields in question are algebraic closures of the 
same field, and hence are isomorphic (Theorem 6.8). □ 

Remark 8.17 Any two algebraically closed fields with the same uncountable cardinality 
and the same characteristic are isomorphic. The idea of the proof is as follows. Let F and 
F' be the prime subfields of ^2 and ^2'; we can identify F with F'. Then show that when f2 
is uncountable, the cardinality of ^2 is the same as the cardinality of a transcendence basis 
over F. Finally, apply the proposition. 

Remark 8.18 What are the automorphisms of C? There are only two continuous auto- 
morphisms (cf. Exercise A-8 and solution). If we assume Zom's lemma, then it is easy to 
construct many: choose any transcendence basis A for C over Q, and choose any permu- 
tation a of A; then a defines an isomorphism QiA) Q(A) that can be extended to an 
automorphism of C. Without Zorn's lemma, there are only two, because the noncontinuous 
automorphisms are nonmeasurable,' and it is known that the Zorn's lemma is required to 
construct nonmeasurable functions.^ 

Liiroth's theorem 

Theorem 8.19 (Luroth) Let L = F(X) with X transcendental over F. Every subHeld 
E of L properly containing F is of the form E = F(u) for some u € L transcendental over 
F. 

We first sketch a geometric proof of Liiroth's theorem. The inclusion of E into L 
corresponds to a map from the projective line onto a complete regular curve C. Now the 
Riemann-Hurwitz formula shows that C has genus 0. Since it has an F-rational point (the 
image of any F-rational point of P^), it is isomorphic to P^. Therefore E = F(u) for some 
u e L transcendental over F. 

Before giving the elementary proof, we review Gauss's lemma and its consequences. 

'a fairly elementary theorem of G. Mackey says that measurable homomorphisms of Lie groups are 
continuous (see Theorem B.3, p. 198 of Zimmer, Robert J., Ergodic theory and semisimple groups. Birkhauser, 
1984.) 

^"We show that the existence of a non-Lebesgue measurable set cannot be proved in Zermelo-Frankel set 
theory (ZF) if use of the axiom of choice is disallowed..." R. Solovay, Ann. of Math., 92 (1970), 1-56. 
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Gauss's lemma 

Let ^ be a unique factorization domain, and let Q be its field of fractions, for example, 
R = F[X] and Q = F(X). Apolynomial f(T) = ^OiT' in R[T] is said to he primitive 
if its coefficients a,- have no common factor other than units. Every polynomial f in Q [X] 
can be written / = c(f) ■ fi with c(/) e Q and /i primitive (write / = af /a with a a 
common denominator for the coefficients of /, and then write / = {b/a) fi with b the 
greatest common divisor of the coefficients of af). The element c(/) is uniquely determined 
up to a unit, and / e R[X] if and only if c(/) e R. 

8.20 If f,g ^ R[T] are primitive, so also is fg. 

Let / = '^aiT' and g = '^bjT' , and let p he a prime element of R. Because / is 
primitive, there exists a coefficient Oj not divisible hy p — let aj^ he the first such coefficient. 
Similarly, let ft/j be the first coefficient of g not divisible by p. Then the coefficient of 
7"'i+'2 fg is not divisible by p. This shows that fg is primitive. 

8.21 For any fg€R[T], c(fg) = c(f)c(g) and (fgh = figi- 

Let / = c(/)/i and g = c(g)gi with /i and gi primitive. Then fg = c(f)c(g) figi with 
/igi primitive, and so c{fg) = c{f )c(g) and (/g)i = figv 

8.22 Let f be a polynomial in R[T]. If f factors into the product of two nonconstant 
polynomials in Q[T], then it factors into the product of two nonconstant polynomials in 
R[T]. 

Suppose f = gh in Q[T]. Then /i = gihi in R[T], and so / = c(/)-/i = (c(f)-gi)hi 
with c( f) ■ gi and hi in R[T]. 

8.23 Let f g e R[T]. If f divides g in Q [T] and f is primitive, then it divides g in R[T]. 
Let fq = g with q e Q[T]. Then c(q) = c(g) e R, and so ^ e R[T]. 

Proof of Luroth's theorem 

We define the degree deg(M) of an element u of F(X) to be the larger of the degrees of the 
numerator and denominator of u when it is expressed in its simplest form. 

Lemma 8.24 Let u e F(X) \ F. Then u is transcendental over F, X is algebraic over 
F(u), and [F(Xy.Fiu)] = deg(u). 

Proof. Let u(X) = a(X)/b(X) with a(X) and b(X) relatively prime polynomials. Now 
a(T) — b(T)u e F(u)[T], and it has X as a root, and so X is algebraic over F(u). It follows 
that u is transcendental over F (otherwise X would be algebraic over F ; 1.31b). 

The polynomial a(T) — b(T)Z e F[Z ,T] is clearly irreducible. As u is transcendental 
over F, 

F[Z,T]c:^ F[u,T], Z^u, T<^T, 

and so a(T) — b(T)u is irreducible in F[u,T], and hence also in F(u)[T] by Gauss's lemma 
(8.22). It has X as a root, and so, up to a constant, it is the minimum polynomial of X over 
F{u), and its degree is deg(M), which proves the lemma. □ 
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Example 8.25 We have F{X) = F{u) if and if 

aX + b 

u = 

cX + d 

with ac 7^ and neither aX + b nor cX + d a. constant multiple of the other. These 
conditions are equivalent to ad — be 0. 

We now prove Theorem 8. 19. Let u be an element of E not in F. Then 

[F(Xy.E]<[F(Xy.F(u)] = dcg(u), 

and so X is algebraic over E. Let 

f(T) = T"+aiT"-'^ + --- + a„, atsE, 

be its minimum polynomial. As X is transcendental over F, some aj ^ F, and we shall 
show that, for any such aj, E = F(aj). 

Let d(X) e F[X] be the polynomial of least degree such that d(X)ai(X) e F[X] for 
all i , and let 

/i (X, T) = df(T) = dT" + daiT"-'^ + --- + da„e F[X,T]. 

Then /i is primitive as a polynomial in T, i.e., gcd(d,dai,...,da„) = 1 in The 
degree m of /i in X is the largest degree of one of the polynomials dai, da2,--., say 
m = deg(dai). Write a,- = b/c with &,c relatively prime polynomials in Now 
b(T) — c(T)ai (X) is a polynomial in E[T] having X as a root, and so it is divisible by /, 
say 

f(T)-qiT) = b{T)-c(T)-ai{X), q{T) € E[T]. 
On multiplying through by c(X), we find that 

c(X) ■ f(T)-q(T) = c(X)-b(T)-ciT)-h(X). 

Therefore fi divides c(X) ■b{T) — c{T) ■b{X) in F{X)[T]. As f\ is primitive, it divides 
c{X) ■ b(T) - c{T) -biX) in F[X, T] (by 8.23), i.e., there exists a polynomial h{X, T) € 
F[X, T] such that 

/i (X, T) -hiX, T) = c(Z) • b{T) -c(T) -biX). 

The polynomial c{X) -biT) — c(T) -biX) has degree at most min X, and m is the degree of 
/i {X, T)mX. Therefore, ciX)-b(T)-ciT)-b{X) has degree exactly minX, and h(X, T) 
is not divisible by a nonconstant polynomial in By symmetry, c(X) -biT) — c(T) ■ 

b(X) has degree m in T, and h(X, T) not divisible by a nonconstant polynomial in F{T]. 
Hence h{X, T) e F'', and so /i {X, T) is a constant multiple ofc{X) ■ b(T) -c(T) -biX). 
On comparing degrees in T, we see see that n = m. Thus 

[F(XyF(ai)] = deg(a,) < dcg(dai) = m = n^ [F{Xy.E] < [F(Z): F(a,)], 

and so E = Finally, if a j ^ F, then 

< [F{XyFiaj)] = degiaj)<degidaj)<deg(dai) = m = [F(XyE], 

and so £" = F(aj) as claimed. 
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Remark 8.26 Liiroth's theorem fails when there is more than one variable — see Zariski's 
example (footnote to Remark 5.5) and Swan's example (Remark 5.41). However, the 
following is true: if [F(X, Y): E] < oo and F is algebraically closed of characteristic zero, 
then £■ is a pure transcendental extension of F (Theorem of Zariski, 1958). 

Notes Liiroth proved his theorem over C in 1876. For general fields, it was proved by Steinitz in 
1910, by the above argument. 

Separating transcendence bases 

Let E D F he fields with E finitely generated over F. A subset {xi, . . . of E is a 
separating transcendence basis for E / F if it is algebraically independent over F and E is 
a finite separable extension of F{xi, . . . ,Xii)- 

Theorem 8.27 If F is perfect, then every finitely generated extension E of F admits a 
separating transcendence basis over F. 

Proof. If F has characteristic zero, then every transcendence basis is separating, and so 
the statement becomes that of (8.10). Thus, we may assume F has characteristic p ^ 0. 
Because F is perfect, every polynomial in Xf with coefficients in is a pth power 



Let E = F(xi ,...,x„), and assume n > d + I where d is the transcendence degree of 
E over F. After renumbering, we may suppose that xi , . . . , are algebraically independent 
(8.9). Then f(xi,... ,xj_|_i) = for some nonzero irreducible polynomial /(Xi, . . . , X^_|_i) 
with coefficients in F. Not all 9/ / dXi are zero, for otherwise / would be a polynomial in 
xf X^_^ ^ , which implies that it is a pth power. After renumbering, we may suppose that 
9//3Xj_l_i 7^ 0. Then F(xi,. . . ,Xrf4.i,x^+2) is algebraic over F(xi,. . . ,xj) and x^+i is 
separable over F{xi,. . . ,x^), and so, by the primitive element theorem (5.1), there is an 
element y such that F(xi, Xci^2) = F(xi, ...,x^,y). Thus E is generated by /t — 1 
elements (as a field containing F). After repeating the process, possibly several times, we 
will have E = F(zi,. . . ,zj_|_i) with z^_|_i separable over F(zi,. . . ,zj). □ 

Aside 8.28 In fact, we showed that E admits a separating transcendence basis with d + 1 elements 
where d is the transcendence degree. This has the following geometric interpretation: every irre- 
ducible algebraic variety of dimension d over a perfect field F is birationally equivalent with a 
hypersurface H in A'^"'"^ for which the projection (ai , . . . ,aj+i) i-^ (fli, . . . ,flrf) realizes F{H) as a 
finite separable extension of F{A'^) (see my notes on Algebraic Geometry). 

Transcendental Galois theory 

Theorem 8.29 (*) Let Q he an algebraically closed field and let F be a perfect subfield 
ofQ.lfaeQis fixed by all F -automorphisms of then a e F, i.e., ^Aut(i2/F) _ p 

Proof. Let a e ^2 ^ F . If a is algebraic over F, then there is an 7^-homomorphism 
F[a] ^ ^2 sending a to a conjugate of a in ^2 different from a. This homomorphism 
extends to a homomorphism from the algebraic closure F^' of F in ^2 to ^2 (by 6.8). Now 
choose a transcendence basis A for ^2 over F^'. We can extend our homomorphism to a 



mF[Xi,...,Xn]: 
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homomorphism F{A) ^2 hy mapping each element of A to itself. Finally, we can extend 
this homomorphism to a homomorphism from the algebraic closure ^2 of F(A) to 12. The 
F-homomorphism ^2 — ^ 12 we obtain is automatically an isomorphism (cf. 6.8). 

If a is transcendental over F, then it is part of a transcendence basis A for ^2 over 
F (see 8.13). If A has at least two elements, then there exists an automorphism a of ^ 
such that a(a) ^ a. Now a defines an F -homomorphism F{A) ^2, which extends to an 
isomorphism ^2 ^ ^2 as before. If ^ = {a}, then we let F{a) ^ 12 be the F -homomorphism 
sending a to a -|- 1. Again, this extends to an isomorphism Q —>■ Q. □ 

Remark 8.30 Theorem 8.29 holds with Q only separably closed. To see this, let ^2^' be 
an algebraic closure of ^2. Then every automorphism a of ^2/F extends uniquely to an 
automorphism a of Q^^/ F: let a e and let 6 ^2; then a{a) is the unique root of 
XP — a(a^ ) in ^2^'. Thus, if a e ^2 is fixed by all F -automorphisms of then it is fixed 
by all F -automorphisms of ^2^', and so it lies in F . 

Let ^2 D F be fields and let G = Aut(^2/F). For any finite subset S of ^2, let 

G(S) = {a e G I = 5 for all 5 € S}. 

Then, as in §7, the subgroups G{S) of G form a neighbourhood base for a unique topology 
on G, which we again call the Krull topology. The same argument as in §7 shows that this 
topology is Hausdorff (but it is not necessarily compact). 

Theorem 8.31 Let^D F be fields such thatQ'^ = F,G = Aut(^2/F). 

(a) For every Unite extension E of F in Q, ^Aut(i2/E) _ ^ 

(b) The maps 

H h^Q", Aut(^2/M) (5) 

are inverse bijections between the set of compact subgroups of G and the set of intermediate 
fields over which ^2 is Galois (possibly infinite): 

Galois 

{compact subgroups ofG}-^ {fields M such that F C M C ^2}. 

(c) If there exists an M finitely generated over F such that Q is Galois over M , then G 
is locally compact, and under (5): 

I ; I finitely generated Galois 

{open compact subgroups of G} {fields M such that F C M C ^2}. 

(d) Let H be a subgroup of G, and let M = . Then the algebraic closure Mi of M 
is Galois over M . If moreover H = Aut(^2 /M), then Aut(^2 / Mi ) is a normal subgroup 
of H , and a o\Mi maps H/ Aut(^2/Ml) isomorphically onto a dense subgroup of 
Aut(Mi/M). 

Proof. See 6.3 of Shimura, Goro., Introduction to the arithmetic theory of automorphic 
functions. Princeton, 1971. □ 

Exercises 

8-1 (*) Find the centralizer of complex conjugation in Aut(C/Q). 
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A- 1 Let phea prime number, and let m and n be positive integers. 

(a) Give necessary and sufficient conditions on m and n for F^n to have a subfield 
isomorphic with ¥pm . Prove your answer. 

(b) If there is such a subfield, how many subfields isomorphic with F^m are there, and 
why? 

A- 2 Show that the Galois group of the splitting field F of — 7 over Q is isomorphic 
to ^3, and exhibit the fields between Q and F. Which of the fields between Q and F are 
normal over Q? 

A-3 Prove that the two fields Q[V^] and Q[VrT] are not isomorphic. 

A- 4 (a) Prove that the multiplicative group of all nonzero elements in a finite field is 

cyclic. 

(b) Construct explicitly a field of order 9, and exhibit a generator for its multiplicative 
group. 

A-5 Let X be transcendental over a field F, and let E he a subfield of F(X) properly 
containing F. Prove that X is algebraic over E. 

A- 6 Prove as directly as you can that if ^ is a primitive pth root of 1, /> prime, then the 
Galois group of Q[^] over Q is cychc of order p—l. 

A-7 Let G be the Galois group of the polynomial X^ — 2 over Q. 

(a) Determine the order of G. 

(b) Determine whether G is abeUan. 

(c) Determine whether G is solvable. 

A- 8 (a) Show that every field homomorphism from M to M is bijective. 
(b) Prove that C is isomorphic to infinitely many different subfields of itself. 

A-9 Let F be a field with 16 elements. How many roots in F does each of the following 
polynomials have? X^ - 1; Z"* - 1; X^^ - 1; X^'' - 1. 
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A- 10 Find the degree of a splitting field of the polynomial (X^ — 5)(X^ — 7) over Q. 

A- 1 1 Find the Galois group of the polynomial — 5 over each of the fields Q and M. 

A- 1 2 The coefficients of a polynomial / (X) are algebraic over a field F. Show that / (X) 
divides some nonzero polynomial g(X) with coefficients in F. 

A-13 Let /(X) be a polynomial in of degree n, and let £ be a sphtting field of /. 
Show that [E: F] divides «!. 

A- 14 Find a primitive element for the field Q[V3, V7] over Q, i.e., an element such that 
Q[V3,V7] = Q[a]. 

A- 15 Let G be the Galois group of (X"^ -2)(X^-5) over Q. 

(a) Give a set of generators for G, as well as a set of defining relations. 

(b) What is the structure of G as an abstract group (is it cyclic, dihedral, alternating, 
symmetric, etc.)? 

A- 16 Let F be a finite field of characteristic ^ 2. Prove that = — 1 has a solution in F 
if and only if | F | = 1 mod 4. 

A- 17 Let be the splitting field over Q of (X^ - 2) (X^ - 5) (X^ - 7) . Find an element a 
in E such that E = Q[a]. (You must prove that E = Q[a].) 

A- 18 Let be a Galois extension of F with Galois group S„, « > 1 not prime. Let Hi be 
the subgroup of Sn of elements fixing 1, and let H2 be the subgroup generated by the cycle 
(123 ...«). Let Ei = E^' ,i = 1,2. Find the degrees of Ei, E2, E^n E2, and Ei E2 over 
F. Show that there exists a field M such that F c M c E2, M F, M ^ E2, but that no 
such field exists for Ei . 

A- 1 9 Let ^ be a primitive 12th root of 1 over Q. How many fields are there sttictly between 
Q[t3] andQ[a. 

A-20 For the polynomial X^ — 3, find exphcitly its spUtting field over Q and elements that 
generate its Galois group. 

A-21 Let E = Qg], ^ I, ^ ^ I. Show that i ^ E, and that if L = E[i], tiien -1 is a 
norm from L to E. Here / = V— T. 

A-22 Let be an extension field of F, and let Q he an algebraic closure of E. Let 
ai,...,Onhe distinct F-isomorphisms E ^ Q. 

(a) Show that ai , . . . , a„ are Unearly dependent over ^2. 

(b) Show that [E:F] > m. 

(c) Let F have characteristic p > 0, and let L be a subfield of Q containing E and 
such that e E for all a e L. Show that each a, has a unique extension to a 
homomorphism a-:L ^ Q. 
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A- 2 3 Identify the Galois group of the splitting field F of X — 3 over Q. Determine the 
number of quadratic subfields. 

A- 24 Let F be a subfield of a finite field E. Prove that the trace map T = Tr^/^ and the 
norm map = Nm^:/ p of E over F both map E onto F. (You may quote basic properties 
of finite fields and the trace and norm.) 

A-25 Prove or disprove by counterexample. 

(a) If L/ F is an extension of fields of degree 2, then there is an automorphism o of L 
such that F is the fixed field of cr. 

(b) The same as (a) except that L is also given to be finite. 

A-26 A finite Galois extension L of a field K has degree 8100. Show that there is a field 
F with KcF cL such that [F: K] = 100. 

A-27 An algebraic extension L of a field K of characteristic is generated by an element 
9 that is a root of both of the polynomials — \ and X"^ + X-^ + \. Given that K, find 
the minimum polynomial of 9. 

A-28 Let F/Q be a Galois extension of degree 3", « > 1. Prove that there is a chain of 
fields 

Q = FoCFiC---F„ = F 
such that for every /, < z < « — 1, [Fj+i: F/] = 3. 

A- 29 Let L be the splitting field over Q of an equation of degree 5 with distinct roots. 
Suppose that L has an automorphism that fixes three of these roots while interchanging the 
other two and also an automorphism a 1 of order 5. 

(a) Prove that the group of automorphisms of L is the symmetric group on 5 elements. 

(b) How many proper subfields of L are normal extensions of Q? For each such field F, 
what is [F:Q]? 

A- 30 If L//r is a separable algebraic field extension of finite degree d, show that the 
number of fields between K and L is at most 

A- 3 1 Let K be the splitting field over Q of - 1. Describe the Galois group Gdl{K/Q) 
of K over Q, and show that K has exactly one subfield of degree 2 over Q, namely, Q[t + ^^], 
^ 7^ 1 a root of X^ — 1. Find the minimum polynomial of ^ + over Q. Find Gal(L/Q) 
when L is the splitting field over Q of 

(a) {X^-5){X^-\); 

(b) (X2 + 3)(Z5-1). 

A- 3 2 Let ^2l and Q2 be algebraically closed fields of transcendence degree 5 over Q, and 
let a\ Qi ^ ^22 be a homomorphism (in particular, 0!(1) = 1). Show that a is a bijection. 
(State carefully all theorems you use.) 

A- 3 3 Find the group of Q-automorphisms of the field k = Q[\/^, V^]. 
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A. Review Exercises 



A- 34 Prove that the polynomial f{X) = — 5 is irreducible over the field Q[V7]. If 
L is the splitting field of f{X) over Q[V7], prove that the Galois group of L/Q[\/7] is 
isomorphic to S^. Prove that there must exist a subfield K of L such that the Galois group 
of L/K is cyclic of order 3. 

A-35 Identify the Galois group G of the polynomial / (X) = X^ — 6X^ + 3 over F, when 
(a) F — Q and when (b) F = F2. In each case, if E is the splitting field of / (X) over F, 
determine how many fields K there are such that E D K D F with [K: F] = 2. 

A- 3 6 Let K he a field of characteristic p, say with p" elements, and let 9 be the au- 
tomorphism of K that maps every element to its pth power. Show that there exists an 
automorphism a of K such that Oa^ — 1 if and only if n is odd. 

A- 3 7 Describe the splitting field and Galois group, over Q, of the polynomial X^ — 9. 

A-38 Suppose that E is a. Galois field extension of a field F such that [E:F] = 5^ • (43)^. 
Prove that there exist fields Ki and K2 lying strictly between F and E with the following 
properties: (i) each Kj is a Galois extension of F; (ii) Kir\K2 = F; and (iii) KiK2 = E. 

A-39 Let F = ¥p for some prime p. Let m be a positive integer not divisible by p, and let 
K be the splitting field of X"^ — 1 . Find [K: F] and prove that your answer is correct. 

A-40 Let F be a field of 81 elements. For each of the following polynomials g(X), 
determine the number of roots of g(X) that lie in F: - 1, X^^ - 1, X^^ - 1. 

A-41 Describe the Galois group of the polynomial X^ — 1 over Q. 

A-42 Let be a field of characteristic p>Q and let F = K(u,v) be a field extension of 
degree such that e K and e K. Prove that K is not finite, that F is not a simple 
extension of K, and that there exist infinitely many intermediate fields F ^ L ^ K. 

A-43 Find the splitting field and Galois group of the polynomial X^ — 5 over the field 
Q[V2]. 

A-44 For every prime p, find the Galois group over Q of the polynomial X^ — 5p^X + p. 

A-45 Factorize Z"* + 1 over each of the finite fields (a) F5; (b) F25; and (c) F125. Find its 
splitting field in each case. 

A-46 Let Q[a] be a field of finite degree over Q. Assume that there is a ^ e Q, ^ 7^ 0, 
such that |p(q!)| = q for all homomorphisms p:Q[a] C. Show that the set of roots of 
the minimum polynomial of a is the same as that of q^/a. Deduce that there exists an 
automorphism a of Q[a] such that 

(a) = 1 and 

(b) picry) = p(y) for all y € Q[a] and p: Q[a] C. 
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A-47 Let F be a field of characteristic zero, and let /> be a prime number. Suppose that 
F has the property that all irreducible polynomials f{X) e F[X] have degree a power 
of /> (1 = is allowed). Show that every equation g{X) = 0, g € P{X\, is solvable by 
extracting radicals. 

A-48 Let K = Q[V5, V^] and let L be the spUtting field over Q of f{X) = X^ - 10. 

(a) Determine the Galois groups of K and L over Q. 

(b) Decide whether contains a root of /. 

(c) Determine the degree of the field KDL over Q. 

[Assume all fields are subfields of C] 

A-49 Find the splitting field (over F^) of Xp' -X G ¥p[X], and deduce that XP' - X 
has an irreducible factor / e Fp[X] of degree r. Let g(X) € Z[X] be a monic polynomial 
that becomes equal to / (X) when its coefficients are read modulo p. Show that g{X) is 
irreducible in <Q[X]. 

A-50 Let E be the splitting field of — 51 over Q. List all the subfields of E, and find 
an element y of E such that E — Q[y]. 

A-51 Let k = Fio24 be the field with 1024 elements, and let K be an extension of k of 
degree 2. Prove that there is a unique automorphism cr of A' of order 2 which leaves k 
elementwise fixed and determine the number of elements of such that o{x) = x~^. 

A- 52 Let F and E be finite fields of the same characteristic. Prove or disprove these 
statements: 

(a) There is a ring homomorphism of F into E if and only if | £ | is a power of | F | . 

(b) There is an injective group homomorphism of the multiplicative group of F into the 
multiplicative group of E if and only if | £ | is a power of | F | . 

A- 5 3 Let L/Khe m algebraic extension of fields. Prove that L is algebraically closed if 
every polynomial over K factors completely over L. 

A-54 Let A" be a field, and let M = K(X), X an indeterminate. Let L be an intermediate 
field different from K. Prove that M is finite-dimensional over L. 

A- 5 5 Let Oi , 6*2, 6*3 be the roots of the polynomial /(X) ^X^ + X^-9X + l. 

(a) Show that the 6i are real, nonrational, and distinct. 

(b) Explain why the Galois group of f(X) over Q must be either or S3. Without 
carrying it out, give a brief description of a method for deciding which it is. 

(c) Show that the rows of the matrix 



/3 


9 


9 


9\ 


3 


ei 




03 


3 


02 


03 


01 


V3 


03 


9i 


02/ 



are pairwise orthogonal; compute their lengths, and compute the determinant of the 
matrix. 
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A. Review Exercises 



A- 5 6 Let E/ Khea Galois extension of degree p^q where p and q are primes, q < p and 
q not dividing p^ — \. Prove that: 

(a) there exist intermediate fields L and M such that [L: ^T] = p^ and [M: K\ = q; 

(b) such fields L and M must be Galois over K; and 

(c) the Galois group of E/K must be abeUan. 

A-57 Let ^ be a primitive 7th root of 1 (in C). 

(a) Prove that I + X + + + X"^ + + is the minimum polynomial of ^ over 

(b) Find the minimum polynomial of ^ + ^ over Q. 

A- 5 8 Find the degree over Q of the Galois closure ^ of Q[25] and determine the isomor- 
phism class of Gal(ii:/Q). 

A-59 Let p, q be distinct positive prime numbers, and consider the extension K = Q[y^, .^q] D 
Q. 

(a) Prove that the Galois group is isomorphic to C2 x C2. 

(b) Prove that every subfield of K of degree 2 over Q is of the form where 

m e {p,q,pq}. 

(c) Show that there is an element y e K such that K = Q[y]. 



Appendix 



Two-hour Examination 



1. (a) Let a be an automorphism of a field If = 1 and 

a(a) + o^(a) = a + a^{a) allaeE, 

show that = 1. 

(b) Let p be a prime number and let a, & be rational numbers such that + pb-^ = 1. Show 
that there exist rational numbers c,d such that a = ^2!j!^^2 b = 32^7^2 • ' ! Check! ! 

2. Let / (X) be an irreducible polynomial of degree 4 in Q[X], and let g(X) be the resolvent 
cubic of /. What is the relation between the Galois group of / and that of g? Find the 
Galois group of / if 

(a) giX) = X^-3X + l; 

(b) giX) = X^ + 3X + h 

3. (a) How many monic irreducible factors does X^^^ — 1 e F2[X] have, and what are their 

degrees. 

(b) How many monic irreducible factors does X-^^^ — 1 e Q[X] have, and what are their 

degrees? 

4. Let E be the splitting field of {X^ - 3){X^ - 7) e Q[X]. What is the degree of E over 
Q? How many proper subfields of E are there that are not contained in the splitting fields of 
both Z^- 3 and X^ -11 

[You may assume that 7 is not a 5th power in the splitting field of X^ — 3.] 

5. Consider an extension ^2 D F of fields. Define a € ^2 to be F -constructible if it is 
contained in a field of the form 

F[Va7,-.., € F[./dl,...,^ai-i\. 

Assume 12 is a finite Galois extension of F and construct a field E, F C E C ^2, such that 
every a e Q is ^'-constructible and E is minimal with this property. 

6. Let Qhem extension field of a field F. Show that every F-homomorphism ^2 ^ ^2 is 
an isomorphism provided: 

(a) Q is algebraically closed, and 

(b) Q has finite transcendence degree over F. 



117 



118 



B. Two-hour Examination 



Can either of the conditions (i) or (ii) be dropped? (Either prove, or give a counterexam- 
ple.) 

You should prove all answers. You may use results proved in class or in the notes, but you 
should indicate clearly what you are using. 

Possibly useful facts: The discriminant oiX^ + aX + b\s, —Aa^ — 21 b'^ and 2^ — 1 = 255 = 
3x5x 17. 



Appendix 




Solutions to the Exercises 



These solutions fall somewhere between hints and complete solutions. Students were expected 
to write out complete solutions. 
1-1. Similar to Example 1.28. 

1-2. Verify that 3 is not a square in Q[\/2], and so [Q[V2, x/3]:Q] = 4. 

1-3. (a) Apply the division algorithm, to get f{X) = q{X){X - a) + r(Z) with r(X) 
constant, and put X = ato find r = f{a). 

(c) Use that factorization in F[X\ is unique (or use induction on the degree of /). 

(d) If G had two cyclic factors C and C' whose orders were divisible by a prime p, then G 
would have (at least) p^ elements of order dividing p. This doesn't happen, and it follows 
that G is cyclic. 

(e) The elements of order mm are the roots of the polynomial X"^ — 1, and so there are 
at most m of them. Hence every finite subgroup G of satisfies the condition in (d). 

1- 4. Note that it suffices to construct a = cos and that [Q[o;]: Q] = = 3, and so its 
minimum polynomial has degree 3 (see Example 3.21). There is a standard method (once 
taught in high schools) for solving cubics using the equation 

cos 30 = 4cos'' 9 — 3 cos 6. 

By "completing the cube", reduce the cubic to the form X^ — pX — q. Then construct a 
square root a of so that = Let 30 be the angle such that cos 30 = and use 
the angle trisector to construct cos 0. From the displayed equation, we find that a = a cos 
is a root of X^ — pX — q. 

2- 1. (a) is obvious, as is the "only if" in (b). For the "if" note that for any a e S(E), a ^ F^, 
E ^ F[X]/iX^-a). 

(c) Take Ei = Q[y/pi] with pi the ith prime. Check that pi is the only prime that 
becomes a square in Ei . For this use that (a + b.^)^ e Q =^ lab = 0. 

(d) Every field of characteristic p contains (an isomorphic copy of) ¥ p , and so we are 
looking at the quadratic extensions of F^,. The homomorphism a a^:F^ ^ has kernel 
{±1}, and so its image has index 2 in F^. Thus the only possibility for S{E) is F^, and 
so there is at most one E (up to Fp -isomorphism). To get one, take E = F[X\/ {X^ — a), 

2-2. (a) If a is a root of / {X) = X^ — X — a (in some splitting field), then the remaining 
roots arec>;-|-l,...,c>;-|-/?— 1, which obviously lie in whichever field contains a. Moreover, 
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C. Solutions to the Exercises 



they are distinct. Suppose that, in 

f(X) = (X'+aiX'--^ + -- + ar)(XP-' + •••), 0<r<p. 

Then —ai is a sum of r of the roots of f , —a\ = ra + d some d eZ-lp, and it follows 
that a e F. 

(b) As and 1 are not roots of — X — 1 in Fp it can't have p distinct roots in F^, 
and so (a) implies that X^ — X — I is irreducible in Fp[X] and hence also in and Q[X] 
(see 1.18, 1.13). 

2-3. Let a be the real 5th root of 2. Eisenstein's criterion shows that X^ — 2 is irre- 
ducible in Q[X], and so Q[-y2] has degree 5 over Q. The remaining roots of X^ — 2 are 
^a,^-^a,^^a,^'^a, where ^ is a primitive 5th root of 1. It follows that the subfield of C 
generated by the roots of X^ — 2 is Q[f,a]. The degree of Q[^, a] is 20, since it must be 
divisible by [Q[^]:Q] = 4 and [Q[a]:Q] = 5. 

2-4. It's ¥p because Xp'" -l = (X- 1)^'". (Perhaps I meant X^'" -X — that would have 
been more interesting.) 

2-5. If f(X) = Y\{X-ai)"'i,ai ^ aj, then 

f(X) 



f'iX) = J2 



mi 



X — ai 

and so d(X) = Y[mi>i(X -<^i)""~^ ■ Therefore g(X) = Y[(X-ai). 

2- 6. From (2.12) we know that either / is separable or / (X) = fi (XP) for some polynomial 
/i. Clearly /i is also irreducible. If /i is not separable, it can be written fi(X) = f2{XP). 
Continue in the way until you arrive at a separable polynomial. For the final statement, note 
that g{X) = Y\(X-ai),ai 7^ ay, and so f(X) = giXP'} = Y\(X-ai)P'' with af' =a/. 

3- 1. Let a and r be automorphisms of F(X) given by a(X) = —X and t(X) = I — X. 
Then a and t fix X-^ and X-^ — X respectively, and so at fixes E = F(X) n F(X^ - X). 
But arX = l + X, and so (ctt)'"(X) = m + X. Thus Aut(F{X)/E) is infinite, which 
implies that [F{X): E] is infinite (otherwise F{X) = E[ai, . . . an £ -automorphism of 
F{X) is determined by its values on the ai, and its value on a, is a root of the minimum 
polynomial of a, ). If E contains a polynomial f(X) of degree m > 0, then [F(X): E] < 
[F(Xy.F(f(X))] = m — contradiction. 

3-2. Since ! + <; + ■■■ + ^P'^ = 0, we have a + P = -\. If / e H, then iH = H and 
i{G ^ H) = H, and so a and are fixed by //. If j € G ^ H, then jH = G^ H and 
j(G \ H) = H, and so ja = and = a. Hence e Q, and a and fi are the roots of 
X'^ + X + ap. Note that 

= i^H, j eG^H. 

ij 

How many times do we have i + j = 0? If i + j = 0, then — 1 = , which is a nonsquare; 
conversely, if — 1 is a nonsquare, take i = 1 and j = — 1 to get i + j = 0. Hence 

i + j = some i e H, j e G^ H <^=^ —1 is a square mod p <^=^ p = — I mod 4. 

If we do have a solution to i + j = 0, we get all solutions by multiplying it through 
by the squares. So in the sum for afi we see 1 a total of ■^zil times when p ^ 3 
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mod 4 and not at all if p = I mod 4. In either case, the remaining terms add to a rational 
number, which implies that each power of ^ occurs the same number of times. Thus for 
p = I mod 4, afi = —(^y^)'^/(p — 1) = ^^^5 the polynomial satisfied by a and ^ is 
X^ + X- whose roots are (-1 ± y/l + p-l)/2; the fixed field of H is Q[^. For 
p^-l mod 4, = £^ + (-1) -E^^/(p-l) = E^-E^ = E+l; the 

polynomial is X-^ + X + with roots (— 1 ± y/l — p— l)/2; the fixed field of // is 

3- 3. (a) It is easy to see that M is Galois over Q with Galois group (a, r): 

aV2 = -V2 ( tV2=V2 

(b) We have 

aa^ 2-V2 (2-V2)2 /2-V2y ^ /- 

i.e., aa'^ = ((V2— l)a)'^. Thus, if a e M, then ctq; = ib(V2— l)a, and 

a^a = (-V2- 1)(V2- l)a = -a; 

as a'^a = a ^ 0, this is impossible. Hence a ^ M, and so [£^:Q] = 8. 
Extend a to an automorphism (also denoted a) of E. Again oa = ±(\/2— l)a and a^a = 
—a, and so 7^ 1. Now a^a = a, a^\M = 1, and so we can conclude that a has order 4. 
After possibly replacing o with its inverse, we may suppose that aa = ( V2 — l)a. 

Repeat the above argument with r: = = (^^^;^ j » ^rid so we can extend r to an 

automorphism of L (also denoted t) with The order of r is 4. 

Finally compute that 

3-a/3 r- r- 3-V3 

oxa — ^(v2— 1)0!; raa! = (v2— 1) — i^^- 

— V 6 V 6 

Hence ar 7^ to, and Gal(£'/Q) has two noncommuting elements of order 4. Since it has 
order 8, it must be the quaternion group. 

4- 1. The splitting field is the smallest field containing all m\h roots of 1. Hence it is ¥ pn 
where n is the smallest positive integer such that mo\p" — \,m = mo p^ , where p is prime 
and does not divide mo. 

4-2. We have X'^ -IX'^ -%X -?> ^ {X'^ + X^ + -iX + \){X - 3), and g{X) = X'^ + X'^ + 
3X + 1 is irreducible over Q (use 1.11), and so its Galois group is either ^3 or 5*3. Either 
check that its discriminant is not a square or, more simply, show by examining its graph that 
g{X) has only one real root, and hence its Galois group contains a transposition (cf. the 
proof of 4.15). 

4-3. Eisenstein's criterion shows that X^ — 2 is iiTcducible over Q, and so [Q[q;]:Q] = 8 
where a is a positive 8th root of 2. As usual for polynomials of this type, the splitting field 
is Q[a;, ^] where ^ is any primitive 8th root of 1. For example, ^ can be taken to be 

which lies inQ[a,i]. It follows that the splitting field is Clearly Q[a,z] 7^ Q[a], 
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C. Solutions to the Exercises 



because Q[a], unlike /, is contained in M, and so [Q[q;, /]: Q[q!]] = 2. Therefore the degree is 
2x8 = 16. 

4-4. Find an extension L/ F with Galois group 54, and let E be the fixed field of 5*3 C 5*4. 
There is no subgroup strictly between S„ and ^^-i, because such a subgroup would be 
transitive and contain an (n — l)-cycle and a transposition, and so would equal 5„. We can 
take E = L^^. More specifically, we can take L to be the splitting field of X"^ — X + 2 over 
Q and E to be the subfield generated by a root of the polynomial (see 3.26). 

4-5. Type: "Factor(X^^^ — X) mod 7;" and discard the 7 factors of degree 1. 

4-6. Type "galoisCX^ + 2X^ + 3X'^ + 4X^ + 5X^ + 6X + 7);". It is the group PGLzCFs) 
(group of invertible 2x2 matrices over F5 modulo scalar matrices) which has order 120. 
Alternatively, note that there are the following factorizations: mod 3, irreducible; mod 5 (deg 
3)(deg 3); mod 13 (deg l)(deg 5); mod 19, (deg l)^(deg 4); mod 61 (deg l)^{deg if; mod 
79, (deg 2)-'. Thus the Galois group has elements of type: 

6, 3 + 3, 1 + 5, 1 + 1 + 4, 1 + 1 + 2 + 2, 2 + 2 + 2. 

No element of type 2, 3, 3 + 2, or 4 + 2 turns up by factoring modulo any of the first 400 
primes (or, so I have been told). This suggests it is the group T\\ in the tables in Butler and 
McKay, which is indeed PGL2(F5). 

4-7. -i^= : Condition (a) implies that G / contains a 5-cycle, condition (b) implies that 
G f C As, and condition (c) excludes A5. That leaves D5 and C5 as the only possibilities 
(see, for example, Jacobson, Basic Algebra I, p305. Ex 6). The derivative of / is 5X^ + a, 
which has at most 2 real zeros, and so (from its graph) we see that / can have at most 3 real 
zeros. Thus complex conjugation acts as an element of order 2 on the splitting field of /, 
and this shows that we must have G f = D5. 

=^ : Regard as a subgroup of S5 by letting it act on the vertices of a regular pentagon — 
all subgroups of S5 isomorphic to D5 look like this one. If Gy = D5, then (a) holds because 
D5 is transitive, (b) holds because D5 C ^5, and (c) holds because D5 is solvable. 

4-8. Omitted. 

4- 9. Let <2i , fl2 be conjugate nonreal roots, and let 03 be a real root. Complex conjugation 
defines an element a of the Galois group of / switching ai and a2 and fixing a 3. On the 
other hand, because / is irreducible, its Galois group acts transitively on its roots, and so 
there is a t such that r(a3) = ai. Now 

T a 
a3 fll 02 

a z 
a3 fl3 a\ 

This statement is false for reducible polynomials — consider for example / {X) = {X'^ + 
1)(X-1). 

5- 1. For a — I, this is the polynomial 0s{X), whose Galois group is cyclic of order 4. 
For a = 0, it is X{X'^ + X^ + X + \) = X{X + \){X^ + 1), whose Galois group is cyclic 
of order 2. 

For a = -4, it is {X - \){X'^ + 2X^ + 2>X + 4). The cubic does not have ±1, ±2, or ±4 
as roots, and so it is irreducible in Q[X]. Hence its Galois group is ^3 or ^3. But looking 
modulo 2, we see it contains a 2-cycle, so it must be 53. 
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For any a, the resolvent cubic is 

g{X) = -X^ + {l-Aa)X + 3a-l. 

Take a = — I. Then / = X^ + X^ + X'^ + X — I is irreducible modulo 2, and so it is 
irreducible in Q[A']. We have g = X^ — X'^ + 5X — 4, which is irreducible. Moreover 
g' = SX'^ — IX + 5 = 1>{X — |)'^ + 4| > always, and so g has exactly one real root. 
Hence the Galois group of g is 5*3, and therefore the Galois group of / is 5*4. [In fact, 4 is 
the maximum number of integers giving distinct Galois groups: checking mod 2, we see 
there is a 2-cycle or a 4-cycle, and so 1, ^3, ^4, F4 are not possible. For Dg, a can't be an 
integer.] 

5-2. We have Nm(<3 + ib) = + b'^. Hence + = lif and only a + ib = for 
some 5, ? e Q (Hilbert's Theorem 90). The rest is easy. 

5-3. The degree [Q[t«]:Q] = f{n), ^„ a primitive nth root of 1, and (p{n) ^ 00 as n ^ 00. 

8-1. If some element centralizes the complex conjugation, then it must preserve the real 
numbers as a set. Now, since any automorphism of the real numbers preserves the set of 
squares, it must preserve the order; and hence be continuous. Since Q is fixed, this implies 
that the real numbers are fixed pointwise. It follows that any element which centralized the 
complex conjugation must be the identity or the complex conjugation itself. See mol2I083, 
Andreas Thom. 

A-1. (a) Need that m\n, because 

n = [¥pn : Fp] = [Fp« : ¥ pn. ] • [W pn. : Fp] = [F^" : ¥p,n ] • m . 

Use Galois theory to show there exists one, for example, (b) Only one; it consists of all the 
solutions of XP"' - X = 0. 

A-2. The polynomial is irreducible by Eisenstein's criterion. The polynomial has only one 
real root, and therefore complex conjugation is a transposition in G f. This proves that 
G f ^ S3. The discriminant is —1323 = —3^7^. Only the subfield Q[\/^] is normal over 
Q. The subfields Q[-^], ^] Q[^^ v^] are not normal over Q. [The discriminant of 
Z^-flis -27a2 = -3(3fl)2.] 

A-3. The prime 7 becomes a square in the first field, but 11 does not: (a + &a/7)^ — 
+ Ib^ + 2ab\/l, which lies in Q only if ab = 0. Hence the rational numbers that become 
squares in Q[V^] are those that are already squares or lie in 7Q^^. 

A-4.(a) See Exercise 3. 

(b) Let F = ¥j,[X]/{X^ + 1). Modulo 3 

X^-\ = {X- \){X + \){X^ + \){X^ + X + 2)(X^ + 2X + 2). 

Take a to be a root of X^ + X + 2. 

A-5. Since E ^ F , E contains an element ^ with the degree of / or g > 0. Now 

/(r)-^g(r) 

is a nonzero polynomial having X as a root. 

A-6. Use Eisenstein to show that XP~^ -\ h 1 is irreducible, etc. Done in class. 
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C. Solutions to the Exercises 



A-7. The splitting field is Q[^,c>;] where = 1 and = 2. It is generated by a = (12345) 
and T — (2354), where aa = and = The group has order 20. It is not abelian 
(because Q[a] is not Galois over Q), but it is solvable (its order is < 60). 

A-8. (a) A homomorphism a : M ^ R acts as the identity map on Z, hence on Q, and it maps 
positive real numbers to positive real numbers, and therefore preserves the order. Hence, for 
each real number a, 

{r eQ\a <r} = {r eQ\ a{a) < r}, 

which implies that a(a) = a. 

(b) Choose a transcendence basis A for C over Q. Because it is infinite, there is a bijection 
a:A^A' from A onto a proper subset. Extend a to an isomorphism Q(^) Q(A'), and 
then extend it to an isomorphism C ^ C where C is the algebraic closure of Q(^0 in C. 

A-9. The group is cyclic of order 15. It has 3 elements of order dividing 3, 1 element of 
order dividing 4, 15 elements of order dividing 15, and 1 element of order dividing 17. 

A-10. If El and E2 are Galois extensions of F, then E1E2 and Ei n E2 are Galois over F, 
and there is an exact sequence 

1 Gal(EiE2/F) Gal(Ei/F) x Gal(E2/F) Gal(£i n E2/F) 1. 

In this case, EiCi E2 = Q[^] where ^ is a primitive cube root of 1. The degree is 18. 

A-11. Over Q, the splitting field is Q[a, ^] where = 5 and = 1 (because — ^ is then a 
primitive 6th root of 1). The degree is 12, and the Galois group is De (generators (26) (35) 
and (123456)). 

Over M, the Galois group is C2. 

A-12. Let the coefficients of / be a 1 , . . . , a„ — they lie in the algebraic closure ^2 of F. Let 
g(X)be the product of the minimum polynomials over F of the roots of / in ^2. 

Alternatively, the coefficients will lie in some finite extension E of F, and we can take 
the norm of f(X) from E[X] to F[X]. 

A-13. If / is separable, [E:F] — (G /: 1), which is a subgroup of 5„. Etc.. 
A-14. V3 + a/7 will do. 

A-15. The splitting field of X'* — 2 is £"1 = Q[i , a] where = 2; it has degree 8, and Galois 
group D4. The splitting field of X^ — 5 is £"2 = Q[^, f^]', it has degree 6, and Galois group 
D3. The Galois group is the product (they could only intersect in Q[\/3], but \/3 does not 
become a square in Ei). 

A-16. The multiplicative group of F is cyclic of order q — l. Hence it contains an element 
of order 4 if and only if 4|^ — 1. 

A-17. Take a = Vl + Vs + Vl. 

A-18. We have Ei = E^^, which has degree n over F, and E2 = E'^^ '"^, which has 
degree (« — 1)! over F, etc.. This is really a problem in group theory posing as a problem in 
field theory. 

A-19. We have Q[f] = Q[i , where is a primitive cube root of 1 and ±i — etc.. 
A-20. The splitting field is \/3], and the Galois group is ^3. 
A-21. Use that 

(t + t')(l + t^) = t + ^' + C' + ? 
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A-22. (a) is Dedekind's theorem, (b) is Artin's theorem 3.4. (c) is O.K. because — 
has a unique root in Q. 

A-23. The splitting field is Q[/,a] where = 3, and the Galois group is D4 with generators 
(1234) and (13) etc.. 

A-24. From Hilbert's theorem 90, we know that the kernel of the map N: ^ consists 
of elements of the form The map ^ ,a\-^ has kernel F^ . Therefore the 

kernel of has order , and hence its image has order q — l. There is a similar proof 
for the trace — I don't know how the examiners expected you to prove it. 

A-25. (a) is false — could be inseparable, (b) is true — couldn't be inseparable. 

A-26. Apply the Sylow theorem to see that the Galois group has a subgroup of order 8 1 . 
Now the Fundamental Theorem of Galois theory shows that F exists. 

A-27. The greatest common divisor of the two polynomials over QisX^ + X + 1, which 
must therefore be the minimum polynomial for 6. 

A-28. Theorem on /^-groups plus the Fundamental Theorem of Galois Theory. 

A-29. It was proved in class that Sp is generated by an element of order p and a transposition 
(4.14). There is only one F, and it is quadratic over Q. 

A-30. Let L = K[a]. The splitting field of the minimum polynomial of a has degree at most 
d !, and a set with d ! elements has at most 2^'- subsets. [Of course, this bound is much too 
high: the subgroups are very special subsets. For example, they all contain 1 and they are 
invariant under a t-^ .] 

A-31. The Galois group is (Z/5Z)^, which cyclic of order 4, generated by 2. 

+ + + t') = -1, + ^')(^' + = -1. 

(a) Omit. 

(b) Certainly, the Galois group is a product C2 x C4. 

A-32. Let ai,...,a5 be a transcendence basis for ^i/Q. Their images are algebraically 
independent, therefore they are a maximal algebraically independent subset of ^22, and 
therefore they form a transcendence basis, etc.. 

A-33. C2XC2. 

A-34. If f(X) were reducible over Q[v^], it would have a root in it, but it is irreducible 
over Q by Eisenstein's criterion. The discriminant is —675, which is not a square in R, much 
lessQ[V7]. 

A-35. (a) Should be — 6X^ + 3. The Galois group is 5*5, with generators (12) and 
(12345) — it is irreducible (Eisenstein) and (presumably) has exactly 2 nonreal roots, (b) It 
factors as (X + l)(X'^ + X^ + X^ + X + 1). Hence the sphtting field has degree 4 over F2, 
and the Galois group is cyclic. 

A-36. This is really a theorem in group theory, since the Galois group is a cyclic group of 
order n generated by 0. If « is odd, say n = 2m + 1, then a = 9'" does. 

A-37. It has order 20, generators (12345) and (2354). 

A-38. Take Ki and K2 to be the fields corresponding to the Sylow 5 and Sylow 43 subgroups. 
Note that of the possible numbers 1 , 6, 1 1 , 16, 21 , ... of Sylow 5-subgroups, only 1 divides 
43. There are 1, 44, 87, ... subgroups of .... 
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A-39. See Exercise 14. 

A-40. The group is cyclic of order 80; hence 80, 1, 8. 

A-41. It's D^, with generators (26)(35) and (123456). The polynomial is irreducible by 
Eisenstein's criterion, and its splitting field is Q[a, ^] where ^ 7^ 1 is a cube root of 1. 

A-42. Example 5.5. 

A-43. Omit. 

A-44. It's irreducible by Eisenstein. Its derivative is 5X'^ — 5p^, which has the roots X = it/). 
These are the max and mins, X = p gives negative; X = —p gives positive. Hence the graph 
crosses the x-axis 3 times and so there are 2 imaginary roots. Hence the Galois group is S5. 

A-45. Its roots are primitive 8th roots of 1. It splits completely in F25. (a) (X-^ + 2)(X^ + 3). 

A-46. p(a)p(a) — q^, and p(o!)p(^) = q^- Hence p(^) is the complex conjugate of p(a). 
Hence the automorphism induced by complex conjugation is independent of the embedding 
of Q[a] into C. 

A-47. The argument that proves the Fundamental Theorem of Algebra, shows that its Galois 
group is a /)-group. Let E be the splitting field of giX), and let H be the Sylow /^-subgroup. 
Then = F, and so the Galois group is a /)-group. 

A-48. (a) C2 X C2 and 5'3. (b) No. (c). 1 

A-49. Omit. 

A-50. Omit. 

A-51. 1024 = 2^°. Want ax-x^l, i.e., Nx =■ 1. They are the elements of the form ^; 
have 

1 > k"" > K"" ^ K"". 

Hence the number is 2^^ /2^^ = 2. 
A-52. Pretty standard. False; true. 
A-53. Omit. 

A-54. Similar to a previous problem. 
A-55. Omit. 

A-56. This is really a group theory problem disguised as a field theory problem. 

A-57. (a) Prove it's irreducible by apply Eisenstein to f{X + 1). (b) See example worked 
out in class. 

A-58. It's Z)4, with generators (1234) and (12). 
A-59. Omit. 

Solutions for the exam. 

1. (a) Let a be an automorphism of a field £. If = 1 and 

o{a) + a^{a) = a + a^{a.) allaeE, 

show that = 1. 
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If a ^ 7^ 1, then l,a, a^,a^ are distinct automorphisms of E, and hence are linearly 
independent (Dedekind 5.14) — contradiction. [If = 1, then the condition becomes 
2a — 2, so either ct = 1 or the characteristic is 2 (or both).] 

(b) Let /> be a prime number and let a, 6 be rational numbers such that + pb-^ = 1. Show 
that there exist rational numbers c , d such that a = n^^'ln and b = j-^ . 

c^—pd^ c^—pa- 

Apply Hubert's Theorem 90 to Q[y^] (or Qi^f—p], depending how you wish to correct 
the sign). 

2. Let / {X) be an irreducible polynomial of degree 4 in Q[X], and let g{X) be the resolvent 
cubic of /. What is the relation between the Galois group of / and that of ^? Find the 
Galois group of / if 

(a) g{X) = X^-l>X + \; 

(b) g{X) = X^ + ^X + \. 

We have Gg = G f / G f (IV , where V = {I, (12) (34), . . .}. The two cubic polynomials 
are irreducible, because their only possible roots are it 1. From their discriminants, one finds 
that the first has Galois group A3 and the second ^3. Because / (X) is irreducible, 4|(G/: 1) 
and it follows that G / = A4. and ^4 in the two cases. 

3. (a) How many monic irreducible factors does X^^^ — 1 e ¥2[X] have, and what are their 
degrees? 

Its roots are the nonzero elements of F28, which has subfields F24D F22D F2. There 
are 256— 16 elements not in Fie, and their minimum polynomials all have degree 8. Hence 
there are 30 factors of degree 8, 3 of degree 4, and 1 each of degrees 2 and 1. 
(b) How many monic irreducible factors does X'^^^ — 1 6 Q[X] have, and what are their 
degrees? 

Obviously, X-^^^ — 1 = ni;|255 = ^1 ^3^5^15 ■ ■ ■ ^255, and we showed in class that 
the 0j are irreducible. They have degrees 1,2,4,8, 16,32,64, 128. 

4. Let E be the splitting field of (X^ - 3)(X^ - 7) e Q[X]. What is the degree of E over 
Q? How many proper subfields of E are there that are not contained in the splitting fields of 
both - 3 and X^- 7? 

The splitting field of X^ — 3 is Q[^, a], which has degree 5 over Q[^] and 20 over Q. 
The Galois group of X^ — 1 over Q[^,Q!] is (by ...) a subgroup of a cyclic group of order 

5. and hence has order 1 or 5. Since 7 is not a 5th power in Q[^,a], it must be 5. Thus 
[£:Q] = 100, and 

G = Gal(£/Q) = (C5 X C5) X C4. 

We want the nontrivial subgroups of G not containing C5 x C5. The subgroups of order 
5 of C5 X C5 are lines in (Fs)^, and hence C5 x C5 has 6+1 = 7 proper subgroups. All 
are normal in G. Each subgroup of C5 x C5 is of the form H fl (C5 x C5) for exactly 3 
subgroups H of G corresponding to the three possible images in Gj (C5 x C5) = C4. Hence 
we have 21 subgroups of G not containing C5 x C5, and 20 nontrivial ones. Typical fields: 
Q[a],Q[a,cos^],Q[a,a. 

[You may assume that 7 is not a 5th power in the splitting field of — 3.] 

5. Consider an extension ^2 D F of fields. Define a € i2 to be F -constructible if it is 
contained in a field of the form 
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C. Solutions to the Exercises 



Assume ^2 is a finite Galois extension of F and construct a field E, F <z E <z Q, such that 
every a e ^2 is £'-constructible and E is minimal with this property. 

Suppose E has the required property. From the primitive element theorem, we know 
Q = E{d\ for some a. Now a E-constructible =^ [Q: E] is a power of 2. Take E = , 
where H is the Sylow 2-subgroup of GdX{Q / F). 

6. Let i2 be an extension field of a field F. Show that every F-homomorphism ^2 ^ ^2 is 
an isomorphism provided: 

(a) ^ is algebraically closed, and 

(b) Q has finite transcendence degree over F. 

Can either of the conditions (i) or (ii) be dropped? (Either prove, or give a counterexam- 
ple.) 

Let ^ be a transcendence basis for Q/F . Because o:Q ^ Q h injective, o{A) is 
algebraically independent over F, and hence (because it has the right number of elements) 
is a transcendence basis for Q j F . Now F[(t^] C oQ C Q. Because Q is algebraic over 
F[ct^] and o"^2 is algebraically closed, the two are equal. Neither condition can be dropped. 
E.g., C(X)^ C(Z), X ^ X^. E.g., Q = the algebraic closure of C(Xi , X2, X3, . . .), and 
consider an extension of the map Xi i-^ X2, X2 ^ Xj, .... 
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